Нойштедтер, родившийся в Днепропетровске, подписал с "Шальке" четырехлетний контракт до 30 июня 2016 года.
За 23-летнего игрока "Боруссия" не получит денежное вознаграждение за расторжение контракта, поскольку Нойштедтер перейдет в "Шальке" на правах свободного агента.
В "Боруссию" Нойштедтер перешел в 2009 году из родного "Майнца". В первом круге этого чемпионата Роман принял участие во всех 17 матчах "кобыл".
Отец Нойштедтера также был профессиональным футболистом и провел за "Майнц" 239 официальных игр.