I juli 2004 signerte han for Rosenborg for en overgangssum på 3,5 millioner kroner. 1. august 2004 fikk han sin debutkamp for Rosenborg mot Viking. 30. oktober 2004 vant han sitt første norske seriegull.