Tyllesen's career-best ISU Championship result, sixth, came at the 1993 European Championships in Helsinki, Finland. He served as Denmark's flag bearer at the 1994 Winter Olympics in Lillehammer, Norway; he finished 13th after placing 13th in the short and 12th in the free skate.