A 182 cm magas Toldi 29 nappal 19. születésnapja után debütált az NB I-ben egy Békéscsaba elleni vereség alkalmával, azt megelőzően serdülő-válogatott kerettag és ifiválogatott is volt. Két szezon alatt 14 bajnokin játszott, később a Gázszer (ahol 1996-tól játszott), majd a Pécs színeiben fordult meg az élvonalban.

Visszavonulása után a Vidi utánpótlás-edzője, majd a Csákvár NB II-es gárdájának trénere lett, mielőtt visszatért volna klubunk utánpótlásához. 2022. október 17-e óta dolgozik a Vidi első csapata mellett.