Seyahat harcamaları ve erkek kardeşinin şirketi ile devlet arasında doğan bir ihtilaf nedeniyle yolsuzluk yapmakla suçlanan Fitzgibbon, istifa kararını yazılı bir açıklamayla duyurdu.

Fitzgibbon, Avustralya'da Kasım 2007'de yapılan seçimleri kazanarak iş başına gelen Başbakan Kevin Rudd'un başkanlığındaki İşçi Partisi hükümetinde istifasını sunan ilk bakan oldu.