。1993年大选，自由党、国家党联盟再次失利，使得科斯特洛被视是未来保守派领袖的有力竞争者之一。1994年5月，当时任领袖的辞职后，科斯特洛并没有对领袖位置发出挑战，而甘愿当亚历山大·唐纳的副手。不到一年，唐纳也辞去了领袖职务；科斯特洛又转而支持约翰·霍华德，并继续做副手。事实上，科斯特洛并不是一个没有野心的人；当年的“幕后交易”，直到2006年7月才被曝光。科斯特洛和霍华德当年已有约定，即如果霍华德成功当选并连任后，只做一个半的任期，然后就让位于科斯特洛；霍华德以此来换取，科斯特洛不去主动争取领袖职位