Im NBA-Draft 2004 wurde Deng von den Phoenix Suns an 7. Stelle ausgewählt, aber sofort nach Chicago zu den Bulls weitertransferiert. Schon in seiner ersten Profisaison konnte er mit seinen Leistungen überzeugen und wurde in der Folge in die Auswahlmannschaft der besten Rookies der Liga gewählt, dem NBA All-Rookie First Team. In der Folgesaison bekam er bereits die meiste Spielzeit aller Spieler bei den Bulls. Auch in der &lt;a href="NBA%202006/07"&gt;Saison 2006/07&lt;/a&gt; war Deng maßgeblich am Wiedererstarken der Bulls beteiligt. Zudem wurde ihm 2007 der NBA Sportsmanship Award für sein sportlich faires Verhalten verliehen. In der &lt;a href="NBA%202010/11"&gt;Saison 2010/11&lt;/a&gt; erreichte Deng mit den Bulls die Finalserie der Eastern Conference. 2012 wurde er erstmals als Reservist für das NBA All-Star Game ausgewählt. 2013 wurde er, gemeinsam mit Teamkollege Joakim Noah, erneut zum All-Star-Game eingeladen.