The previous record was $4.01m for a work by Goan artist Francis Newton Souza.
Gaitonde, who died in 2001, is considered one of India`s greatest abstract painters.
"It achieved a world record for any Indian work of art sold at auction," Christie`s International Head of World Art William Robinson said.
The auction on Tuesday was the third for Christie`s in India.
More about: