W październiku 1996 po rezygnacji Jima McGinty'ego został przywódcą opozycji i prowadził Partię Pracy w kolejnych wyborach lokalnych. Poniósł porażkę z Partią Liberalną i jej przywódcą Richardem Courtem. Na zwycięstwo wyborcze czekał do lutego 2001, kiedy objął ostatecznie funkcję premiera rządu stanowego (wraz z kilkoma resortami, m.in. edukacją i sprawami federalnymi). Umiarkowana polityka, stabilizacja gospodarcza oraz seria błędów rywali politycznych umożliwiły mu ponowne zwycięstwo w lutym 2005.
W kolejnych kampaniach Gallop opowiadał się m.in. za ogłoszeniem Australii republiką wraz z prezydentem jako głową państwa. Jest także zwolennikiem aborcji.
W styczniu 2006 Gallop złożył rezygnację z funkcji premiera Zachodniej Australii ze względów zdrowotnych (depresja). Zastąpił go tymczasowo dotychczasowy skarbnik w jego rządzie, Eric Ripper.
Kategoria:Premierzy Australii Zachodniej Kategoria:Członkowie Parlamentu Australii Zachodniej Kategoria:Urodzeni w 1951 Kategoria:Ludzie urodzeni w Geraldton Kategoria:Politycy Australijskiej Partii Pracy