In 2004 Kisnorbo was again selected for the squad for the Oceania Cup. In Australia's last group match against Solomon Islands he was sent off for receiving two yellow cards, ending his tournament. He declined to join the "Olyroos" squad for an Olympic preparation tour in July, electing to concentrate on cementing a place at Hearts in the pre-season. This decision harmed his national team aspirations, as he was left out of the squad that eventually lost to Iraq in the quarter-finals.