Gonzalo de Sandoval (1497 – late 1528) was a Spanish conquistador in New Spain (Mexico) and briefly co-governor of the colony while Hernán Cortés was away from the capital (March 2, 1527 to August 22, 1527).

Sandoval, who was born in Medellín, Spain, was the youngest of the lieutenants of Cortés. They arrived together in New Spain in 1519. After the subjugation of Moctezuma, Cortés placed him in command at Villa Rica de Vera Cruz as alguacil mayor. He seized the messengers of Pánfilo de Narváez, who demanded the surrender of the town, and sent them as prisoners to Cortés. In the ensuing battle, it was Sandoval who captured Narváez.

He led the vanguard in the Spanish retreat on the Noche Triste in 1520, and fought in the Battle of Otumba

He conducted operations against the Aztecs from a post called La Villa Segura de la Frontera, near Tepeaca. Afterwards, Gonzalo led attacks against the towns of Cacatami and Xalacingo. He stayed there until the brigantines were built for the attack by water on the capital, when he went to Tlaxcala to direct their transportation overland. During the Siege of Tenochtitlan, he led attacks on the Mexican garrisons in Chalco and Tlalmanalco, and escorted the timber needed for the sloops, to Texcoco. Gonzalo also led three battles around Huaxtepec in March 1521. In April, he guarded the launches in Texcoco, as Cortes advanced to Chimaluacan, where he gathered twenty thousand native allies before marching as far as Azcapotzalco and then returning to Gonzalo in Texcoco. Gonzalo commanded one of four forces under Cortes. Sandoval was wounded twice during one of the battles on the causeways. Sandoval was sent by Cortes to counter a threat by Cuauhtémoc's allies in the Spanish rear, returning with two captured Matlazingo chieftains as prisoner.

Along the way he was ordered to conquer a town the Spanish had named poblado morisco (Moorish town) in Calpulalpa or Sultepec. The population fled at the approach of the Spanish. Sandoval found some horse hides hung in a temple. (The Indians had no horses.) In another temple he found the inscription: "Here was imprisoned the hapless Juan Yuste, with many others I brought in my company." Yuste was one of the soldiers who had arrived with Narváez. Sandoval destroyed the town, and then returned to his task of transporting the vessels for the attack on Tenochtitlan.

In the siege he occupied the eastern approach. His company, and Cortes', was eventually able to join Pedro de Alvarado's company in the Tlatelolco marketplace.

One of the men under his command, García Holguín, in command of one of the brigantines in the assault on Tenochtitlan, captured the Tlatoani Cuauhtémoc. Holguín and Sandoval took him to Cortés.

In December 1521, Sandoval met Cristóbal de Tapia, who had been sent by the Crown to relieve Cortes, and in a council of officers obtained a delay.