Han representerte Idrettsforeningen Ørnulf og Sentrum Bokseklubb. Trosdahl vant seks NM-gull i perioden 1978–1985, og NM-gull i begynner-mesterskapet i 1976.