Posthuma viste for første gang et bredt publikum hva han kan under Vuelta a España i 2004. På de individuelle tempoetappene tok han en 10. og en 11.-plass. Den første seieren som profesjonell syklist kom da han vant den 6. etappen i Paris-Nice 12. mars 2005. Samme år vant han også GP Jef Scherens i Leuven, Belgia.