Tyldum saavutti urallaan seitsemän MM-mitalia, joista kaksi henkilökohtaisista kilpailuista. Sprinttikilpailussa 1993 ja normaalimatkalla 1995 hän saavutti hopeaa. Viestistä tuli MM-pronssia 1991 ja hopeaa 1997. Joukkuekilpailussa Tyldum voitti MM-kultaa 1995 sekä hopeaa 1991 ja 1992. Hän osallistui kaksiin talviolympialaisiin ja sijoittui parhaimmillaan 1994 Lillehammerin olympialaisten viestissä seitsemänneksi.