After quitting politics, Costa became a regular columnist for The Australian newspaper.
Costa also predicted that Rudd's character would be an issue at the 2010 Federal election stating that "(Rudd) chose to put his political popularity before the policy position.