Trondsen begynte sin fotballkarriere i bydelsklubbene og i Trondheim, men ble hentet til før sesongen 1998. Der spilte han i nesten tre sesonger før han ble kjøpt av før 2001-sesongen. Trondsen spilte for Moss mot Rosenborg 21. oktober 2000. Kun tre dager senere spilte han sin eneste kamp i Mesterligaen, da han kom inn som innbytter for Rosenborg i 2–7-tapet borte mot . Han spilte deretter samtlige kamper første halvdel av sesongen 2001 i forsvarsrekka til Rosenborg, før han ble utlånt til Moss resten av sesongen. Trondsen fikk imidlertid kun to kamper den høsten på grunn av skade.