Tessem var tapende finalist i den norske cupen for Lyn mot sin fremtidige klubb Molde i 1994 og den engelske FA-cupen i 2003. Han har spilt 9 for Norge. Han har to sølv i serien for Molde.