Jabarkan OFK Beograd dari Aleksandar Kolarov dalam bahasa melayu

Kolarov menyertai kelab OFK Beograd pada bulan Februari 2006 dan menjaringkan gol liga pertamanya.

Pada musim panas tahun 2007, OFK Beograd menjual Kolarov kepada kelab Itali, Lazio (yang menduduki tempat ketiga di dalam Serie A 2006–07) dengan yuran perpindahan sebanyak €925,000.

Gol pertama Kolarov bersama Lazio datang pada 30 September 2007 dengan sepakan dari jarak 38 meter untuk membantu pasukannya seri menentang Reggina. Ketika musim pertama Kolarov di Rom, pemain Serbia berusia 21 tahun itu juga mengambil bahagian di dalam Liga Juara-Juara Eropah buat pertama kali dengan membuat penampilan pertamanya pada 24 Oktober 2007 ketika menentang Werder Bremen.

Dalam musim keduanya bersama Lazio, Kolarov menjadi pilihan pertama Lazio di posisi pertahanan kiri dan beliau juga menjaringkan gol cantik ketika menentang Lecce di Stadio Via del Mare. Pada 13 Mei 2009, Kolarov bermain di dalam perlawanan akhir Coppa Italia 2009 menentang Sampdoria. Perlawanan itu berkesudahan seri 1-1 selepas masa tambahan dan Kolarov menjaringkan gol untuk Lazio ketika penentuan tendangan penalti, dan akhirnya membantu Lazio menjuarai trofi dan ia menjadi musim yang hebat bagi pemain Serbia itu.

Lazio dan Inter Milan bergerak ke Beijing pada bulan Ogos 2009 untuk bermain di dalam kejohanan Supercoppa Italiana 2009. Kolarov menerima pingat kemenangan kedua selepas membenam Inter 2-1. Ketika penamat musim 2009–10, Kolarov dikaitkan dengan perpindahan keluar dari Lazio dengan Manchester City dan Real Madrid dikatakan berminat untuk mendapatkan beliau.