He was accompanied by his wife, Shefali Verma.
It was Verma's maiden visit to the hill temple after taking over as CBI Director last month, temple sources said.
He took part in the pre-dawn rituals conducted for Lord Venkateswara at the sanctum sanctorum this morning.
After offering prayers, the couple were honoured with sacred silk cloth and 'prasadam' by the hill temple management,sources said.
Later, Verma also prayed at the shrine of goddess Padmavathi at Tiruchanur near here, they added.