Der 23-Jährige wechselt ablösefrei und erhält bei den Königsblauen einen Vertrag bis 2016. Neustädter hatte vor einer Woche seinem Klub mitgeteilt, dass er den im Sommer auslaufenden Vertrag nicht verlängern werde.
"Wir freuen uns sehr, dass der Transfer geklappt hat", sagte Schalke-Manager Horst Heldt. "Roman ist ein junger, deutscher, ablösefreier Spieler, der in den vergangenen eineinhalb Jahren auf der Sechser-Position im defensiven Mittelfeld konstant seine Leistung gebracht hat. Er macht seinen Job auf dem Platz zwar unauffällig, ist dabei aber richtig gut und verfügt über ein sicheres Passspiel."
Der im ukrainischen Dnjepropetrowsk geborene Neustädter war 2009 von seinem Heimatverein FSV Mainz 05 nach Mönchengladbach gewechselt, wo er sich in den vergangenen Monaten seinen Stammplatz im Team erkämpft hat. In der Hinrunde kam der ehemalige deutsche Junioren-Nationalspieler in allen 17 Partien zum Einsatz. Sein Vater Peter war ebenfalls Bundesligaprofi (239 Pflichtspiele für Mainz).