中，由自由党、国家党政治联盟并未获得整个大选的胜利；但是，时年32岁的科斯特洛首次进入联邦众议院，并被直接提拔到反对党前座议员的位置。不久，他又被任命为反对党“影子内阁”中的律政部长。1993年他在“影子内阁”中转任财务大臣；其间，他还是反对党提出增设消费税(GST)的坚定支持者。1993年大选，自由党、国家党联盟再次失利，使得科斯特洛被视是未来保守派领袖的有力竞争者之一。1994年5月，当时任领袖的辞职后，科斯特洛并没有对领袖位置发出挑战，而甘愿当亚历山大·唐纳的副手。不到一年，唐纳也辞去了领袖职务；