Kelly was Parliamentary Secretary to the Minister for Transport and Regional Services and Parliamentary Secretary to the Minister for Trade between October 2003 and October 2004, at which time she was appointed Minister for Veterans' Affairs.