果霍华德成功当选并连任后，只做一个半的任期，然后就让位于科斯特洛；霍华德以此来换取，科斯特洛不去主动争取领袖职位的承诺。
联邦财长 (1996 - 2007).1996年，由霍华德领导的保守派执政联盟赢得了大选。科斯特洛以澳大利亚自由党联邦副领袖的身份出任财政部长，时年38岁。在任财长期间，科斯特洛努力削减由前工党政府遗留下来的联邦财政赤字，最终实现、并保持了盈余的纪录。这使得澳大利亚政府的外债大幅减少。虽然平均家庭债务增加了一倍多；但通货膨胀、利率、失业率等经济数据，在其任内