En 2004, Devolder fichó por el equipo US Postal, escuadra dirigida por su compatriota Johan Bruyneel y bajo cuyas órdenes se alzó con su primera victoria profesional, una etapa en los Cuatro Días de Dunkerque.