Leitan liitus FC Levadiaga 2000. aastal FC Lantanast. FC Levadia koosseisus krooniti ta kuuekordseks Eesti meistriks ja karikavõitjaks.

Vitali Leitan pidas oma senise karjääri jooksul 418 kohtumist Eesti Meistriliigas, nendest 350 FC Levadia särgis. Temast rohkem on Meistriliigas platsil käinud vaid Maksim Gruznov, Stanislav Kitto ja endine meeskonnakaaslane FC Levadiast Konstantin Nahk.

Meistriliiga kõigi aegade väravalööjate edetabelis jagab Vitali Leitan koos Andrei Krõloviga teist-kolmandat kohta, mõlemal on kirjast 162 tabamust.

FC Levadia särgis on Leitan klubi läbi aegade resultatiivseima mängijana löönud Meistriliigas 133 väravat.