Etter å ha innledet kvalifiseringen med ett poeng på to kamper ble det seks til på de to oktoberkampene, men onsdagens kamp ble avgjort først da hjemmelaget fikk Jaba Kankava utvist med to gule kort.
Daniele De Rossi ga italienerne ledelsen med lagets første sjanse i det 17. minutt, men Georgi Shashiashvili skrudde inn 1-1 ikke lenge etter.
Luca Toni misset et par gode sjanser til å ordne ny italiensk ledelse, men Zurab Khizanishvili var enda nærmere scoring da han traff stolpen bak Gianluigi Buffon rett før pause.
En halvtime før slutt fikk Kankava sitt annet gule kort, og scoringer av Mauro Camoranesi og Simone Perrotta ordnet seieren for Italia.
Det var ikke lett å vinne her. Vi måtte lide i perioder, men det ble lettere da de ble ti, sa landslagssjef Roberto Donadoni.