A first attempt has been made to study the effect of codoping of transition metal and sp metal on the electronic structure and associated optical properties of TiO2, through V-Ga codoped thin films. V-Ga codoped rutile TiO2 films were fabricated on fused quartz substrates using pulsed laser ablation, followed by heat treatment at high temperatures. Gigantic redshift in the optical absorption edge was observed in V-Ga co-doped TiO2 materials, from UV to infrared region with high absorption coefficient. Through combined structural characterization and theoretical modeling, this is attributed to the p-d hybridization between the two metals. This leads to additional energy bands to overlap with the minimum of the conduction band, leading to remarkably narrowed band gap free of mid-gap states. The direct-gap of the co-doped phase is key to the remarkably high optical absorption coefficient of the coped titania.