Tony hadde også et forhold med en lege, hvis far var René La Grenouille - en fransk våpenhandler som NCIS-direktør Jenny Shepard hadde vært besatt av å fange i 10 år. Tonys forhold til med-kollega Timothy McGee var i utgangspunktet problematisk siden Tonys væremåte overfor McGee på kan anses som trakassering. Tony prakker mange kjedelig/ubehagelige oppgaver på ham ettersom McGee lenge er den minst erfarne medlemmet av NCIS-teamet. Noen av Tonys kallenavn på McGee spiller på hans navn som «McGeek» og «McGoogle».