Vejle Boldklubs trænerteam beskrev ved skiftet Thomas Mikkelsen som en målfarlig og hårdtarbejdende spiller med et spændende potentiale.I sin tid i VB spillede han dog også nogle kampe for VB Kolding.