Styl gry Bardzo dobrze wyszkolony technicznie pomocnik ze świetnym przeglądem pola oraz okiem na gola. Ze względu na wszechstronne umiejętności grał na każdej pozycji w linii pomocy, najczęściej jako lekko wysunięty środkowy pomocnik. Dobrze czuł się także na lewej stronie i podczas gry we Francji często tam występował. Odbiór piłki nie stanowił problemu dla Mostowoja, więc zdarzało mu się grać jako ten defensywny pomocnik. Oprócz tego cechowała go łatwość notowania asyst, co ułatwiał mu bardzo dobry drybling i podanie w kluczowym momencie. Potrafił strzelać bramki w każdej sytuacji, nawet po uderzeniach głową bądź stałych fragmentach. Dobre cechy przywódcy pozwalały mu na częste występy w opasce kapitana.
Życie prywatne Syn Władimira Gawriłowicza Mostowoja i Tatjany Stiepanownej Mostowajej. Żonaty ze Stéphanie, którą poznał podczas gry w RC Strasbourg. Mają dwójkę dzieci: córkę Emmę oraz syna Aleksandra, który również jest piłkarzem.