Gibson has played in various Australian state leagues in nearly all of his NBL off-seasons. In 2006, he played in the SEABL for the Hobart Chargers. In 2007 and 2008, he continued on in the SEABL with the Southern Districts Spartans. After a stint in the QBL with the Northside Wizards in 2009, he returned to the SEABL in 2010 to once again play for the Spartans, now known as the Brisbane Spartans. In 2011, he played for the Gold Coast Rollers in the QBL.