Nell'estate del 2007 firma un contratto quadriennale con la Lazio, che lo paga 800 000 euro.. Nella prima fase del campionato il tecnico Delio Rossi lo schiera con continuità facendolo esordire il 14 agosto 2007 all'Olimpico nel pareggio 1-1 contro la Dinamo Bucarest, nell'andata del 3º turno preliminare, della Champions League 2007-2008. In campionato realizza la sua prima rete con la maglia biancoceleste nella partita -Lazio (1-1) del 30 settembre 2007, con un tiro da 35 metri.. Kolarov risulta decisivo in Coppa Italia 2007-2008 dove mette a segno due reti dalla lunga distanza, entrambe contro la nei quarti di finale: la prima all'andata tramite un tiro dai trenta metri; la seconda nella gara di ritorno su una punizione dai venti metri, complice anche un'incertezza di Sébastien Frey.