Under VM 2004 i Oberhof var Greis med på det tyske stafettlaget som ble verdensmestere, da han gikk siste etappe og greide å holde Ole Einar Bjørndalen og Norge bak seg. I VM 2005 i Hochfilzen tok han sølvmedalje på 20 km.