Han har vunnet 25 NM-gull og seks kongepokaler. I 2006- og 2007-sesongen var Tysse blant de ti fremste i de store internasjonale mesterskapene.