Erik Tysse (né le 4 décembre 1980 à Bergen) est un athlète norvégien, spécialiste de la marche. Il mesure 1,84 m pour 59 kg et son club est le Norna-Salhus IL. Lors des Championnats du monde d'athlétisme 2007 à Osaka, il a été à deux reprises finaliste, à la fois sur 20 et sur 50 km marche. En juillet 2010, il est suspendu pour dopage au CERA (lors d'une compétition à Sesto San Giovanni en Italie).