Мостовой в Испании выступал за «Сельту» (1996—2004) и «Алавес» (2005).
«Однозначно, я — самый популярный и известный русский в Испании. И это даже при том, что я не был там уже 15 лет. Не зря мы столько лет по-настоящему играли в футбол, люди это запоминают», — цитирует Мостового «РБ Спорт».