Wallerstedt spilte for fra 1995 til 2002. I januar 2003 prøvespilte han for og Torpedo-Metallurg. Han valgte å godta kontraktstilbudet fra Torpedo-Metallurg som hadde Siarhej Alejnikaw som trener. Da Wallerstedt signerte treårskontrakt med Torpedo-Metallurg i februar 2003, ble han den første fra Sverige som spilte profesjonell fotball i Russland.