Both sides failed to break the deadlock in the first half at Istanbul's Turk Telekom Stadium.
Portuguese winger Daniel Candeias' goal in the 87th minute gave Aytemiz Alanyaspor a remarkable win, advancing their total to nine points in Super Lig.
After suffering their first league defeat, Galatasaray now have eight points.
