Resuming at 259 for 4, the visitors played the first half of the day to compile 420 runs with Nilesh Modi cracking an unbeaten 72 with seven hits to the fence.
Salil Yadav (20) and L Patel (39) picked up some quick runs to take the Gujarat score past 400 mark with Andhra speedster KalyanKrishna claiming three wickets.
Andhra reply started on a disastrous note with the first three batsmen returning to pavilion with 26 runs on the board and L Patel accounting for the two openers.
Skipper Y Venugopala Rao and Y Gnaneshwara Rao steadied the innings playing with caution and to script an unfinished 120 run partnership for the fourth wicket.
Looking for the odd ball to pack it to the fence, Venugopala Rao 66 (11x4) while Gnaneshwara Rao dropped anchor and gave a nice stand to his skipper gathering 54 runs.
The partnership frustrated the attempts of Gujarat bowlers and denied them any further damage as the hosts ended the second day with a deficit of 274 runs.