Costa served as Transport Services Minister from 2 April 2003 until 21 January 2005.
When the Treasurer Michael Egan resigned unexpectedly in January 2005, the then Premier, Bob Carr, took the opportunity for a major reshuffle.