Vidić quickly gained the captain's armband, and during his three years as captain, he scored 12 goals in 67 matches and ended his Red Star career on a high note by leading the club to a domestic double.
Vidić fik hurtigt anførerbindet, og under sine tre år som kaptajn scorede han 12 mål i 67 kampe, og han endte sin Røde Stjerne-karriere på et højt plan efter at have ledt klubben til en national double.