Tøfting startet sin profesjonelle karriere i AGF i 1989. I 1993 gikk han til bundesligaklubben Hamburger SV, men slo ikke gjennom. Deretter ble han utleid til OB og AGF, og i de følgende år byttet han mellom dansk og tysk fotball. I 2002 tok han en avstikker til engelsk fotball i Bolton Wanderers, der han fikk sparken etter en voldsdom. Han gjenopptok karrieren i kinesiske Tianjin Teida i 2003 og spilte igjen for AGF fra februar til desember 2004, før han igjen fikk sparken (ifølge pressen hadde han vært innblandet i et håndgemeng under en spillerfest). Deretter gikk han til den svenske klubben BK Häcken, før han signerte sin siste spillerkontrakt i Randers FC høsten 2005. Han la opp som aktiv spiller 1. desember 2007.