Vestergaard, som startet karrieren i Køge BK, gikk via Herfølde Bk til Malmö FF i 2002. Vestergaards betydning for klubben ble av s journalist Kent Jönsson beskrevet som «[e]n kort parentes».