Wallenlinds erster internationaler Erfolg war der Sieg im 400-Meter-Hürdenlauf bei den Junioreneuropameisterschaften 1987 in Birmingham. 1989 wurde er erstmals Schwedischer Meister in dieser Disziplin. Insgesamt sammelte er vier nationale Meistertitel über 400 Meter Hürden (1989, 1993, 1995 und 1997), drei im 400-Meter-Lauf (1990–1992) sowie sechs über 400 Meter in der Halle (1989–1990, 1992–1993 und 1995–1996).