Gibson zgłosił się do draftu NBA 2009, w którym został wybrany z 26 numerem przez Chicago Bulls. Wraz z kolegą z draftu Jamesem Johnsonem podpisał kontrakt z Bulls w lipcu 2009. W jego pierwszym sezonie Bulls dostali się z 8 miejsca do playoffów. Zadebiutował w przegranym spotkaniu z Cleveland Cavaliers, w którym zdobył 7, 6 punktów i 7 zbiórek. Po sezonie został wybrany do najlepszego składu debiutantów. W 2011 uczestniczył w meczu debiutantów z drugoroczniakami, w którym zdobył 8 punktów i zanotował 2 zbiórki.