对领袖位置发出挑战，而甘愿当亚历山大·唐纳的副手。不到一年，唐纳也辞去了领袖职务；科斯特洛又转而支持约翰·霍华德，并继续做副手。事实上，科斯特洛并不是一个没有野心的人；当年的“幕后交易”，直到2006年7月才被曝光。科斯特洛和霍华德当年已有约定，即如果霍华德成功当选并连任后，只做一个半的任期，然后就让位于科斯特洛；霍华德以此来换取，科斯特洛不去主动争取领袖职位的承诺。
联邦财长 (1996 - 2007).1996年，由霍华德领导的保守派执政联盟赢得了大选。科斯特洛以澳大利亚自由党