Bukan defender yang tangguh kalau belum pernah menerima kartu merah. Hal ini yang sempat dialami Vidic di musim keduanya bersama United.
Menghadapi Liverpool di Anfield pada Oktober 2008, sikutan kerasnya ke wajah Xabi Alonso membuatnya dihadiahi kartu kuning kedua. Setelah itu dalam dua laga selanjutnya melawan The Reds, ia juga mendapatkan kartu merah.