Østmoe var i en årrekke trofast deltaker i de internasjonale turneringene på Gausdal, men nådde tross flere gode forsøk aldri frem til noen inntegning i tittelen internasjonal mester der. Sin første inntegning i IM-tittelen fikk han i stedet i eliteklassen under NM i Moss 2006. Østmoe kjempet der sensasjonelt i teten første halvdel av turneringen. Han falt noe av i andre halvdel, men sikret likevel tittelnappet da han i siste runde vant et svært komplisert og dramatisk parti mot sin lagkamerat Magne Sagafos. En ny og enda større fremgang kom under den påfølgende eliteklassen på Hamar i 2007, da Østmoe endte på delt førsteplass sammen med lagkameraten Espen Lie. Dette resultatet medførte at Østmoe tok sin andre IM-inntegning med klar margin, og bare var et halvt poeng unna sin første inntegning i Stormestertittelen. Tallaksen tapte på hjemmebane i Porsgrunn til slutt en svært jevnspilt omkamp om norgesmesterskapet mot Espen Lie, som vant sjette parti etter at alle de fem første hadde endt uavgjort.