Østenstad returnerte i 2004 til Viking FK etter åtte år som utenlandsproff. Helt på tampen av karrieren, i september 2005, ble Østenstad tatt ut til VM-kvalifiseringskampen mot Skottland. Han fikk dermed sin 18. landskamp – nesten sju år etter hans forrige landskamp. Han scoret seks mål i løpet av sin landslagskarriere.