Salomonøyene overrasket under Oceania Nations Cup 2004, som teller som VM-kvalifisering, der de spilte 2-2 mot , og tok 2.-plassen fra . Dermed møtte de Australia i finale om Oceanias plass i VM i fotball 2006. Selv om de tapte de to kvalifiseringskampene 5-1 og 6-0 gjorde de seg bemerket med denne prestasjonen.