Trulsen fortsatte som fotballtrener etter at han la opp. Hans første klubb ble Torsnes Idrettslag i 8.divisjon. Han rykket opp to sesonger på rad i sin debut som fotballtrener. Deretter fortsatte han som trener i Nylende iF der han var trener i ett år, Torp i tre år og i Rakkestad i ett år. Deretter fulgte tre og et halvt år som trener i Østsiden IL.