Following the demise of the Blaze, Gibson joined the Adelaide 36ers for the 2012–13 NBL season. In March 2013, he played his 250th NBL game. Returning to the 36ers for the 2013–14 season, Gibson helped the team reach the 2014 NBL Grand Final series, where they lost 2–1 to the Perth Wildcats. The 2014–15 season saw Gibson score a career-high 34 points in November and play his 300th NBL game in January. Gibson played a fourth and final season with the 36ers in 2015–16.