Peja Lindholms lag har blitt verdensmester tre ganger; 1997, 2001 og 2004, og har sølv i VM to ganger 1998 og 2000. Laget hans har vunnet EM i 1998 og 2001, og har EM-sølv fra 2002, 2003, 2004 og 2005. Laget vant det svenske mesterskapet ni år på rad i perioden 1997 til 2005. Laget deltok i Vinter-OL 1998 i Nagano, 2002 i Salt Lake City og 2006 i Torino.