The First Nation elect their officials through the Act Electoral System consisting of a Chief and eleven councillors, however in 2012, it was narrowed down to ten council members, with the passing of a council member. The current Chief is Wilfred King, whose two year term began on January 12, 2013. The current councillors are Anthony Esquega, Brian King, Gwendoline King, Hugh King, Kenny King, Kevin King, Wayne King, Hector Murchinson, Roland Poile, Lawrence Shonias Sr, and Marcel Shonias.
The Gull Bay First Nation has reserved for itself the 3,940 hectares (9,700 acres) Gull River 55 Indian Reserve. The community of Gull Bay is located on this reserve.