Na kolejne lata wrócił do Śląska. Sezon 2004/05 zakończył się udanie dla Ostrowskiego i drużyny z Wrocławia - po zajęciu 1. miejsca w grupie 3 Śląsk powrócił do II ligi. W sezonie 2005/06 wrocławianie byli o krok od awansu do Ekstraklasy, ale zajęli 4. miejsce w lidze, ustępując w końcowej tabeli mającej tyle samo punktów Jagiellonii Białystok.
Sezon 2007/08 zakończył się awansem klubu z Wrocławia do Ekstraklasy. Ostrowski zagrał w nim w 14 spotkaniach ligowych.
W najwyższej klasie rozgrywkowej zadebiutował 9 sierpnia w meczu z Lechią Gdańsk (1:1)90minut.pl: Śląsk Wrocław 1:1 Lechia Gdańsk. Pierwszą bramkę na tym szczeblu rozgrywek strzelił 23 listopada w wygranym 2:1 meczu z Wisłą Kraków90minut.pl: Śląsk Wrocław 2:1 Wisła Kraków. Udana runda w barwach Śląska pozwoliła mu na kolejny transfer.
W styczniu 2009 podpisał kontrakt z Legią Warszawa. Debiut w barwach nowego zespołu zaliczył 17 marca w meczu Pucharu Polski ze Stalą Sanok (3:1)90minut.pl: Legia Warszawa 3:1 Stal Sanok, natomiast pierwsze spotkanie ligowe dla Legii rozegrał 20 marca z Górnikiem Zabrze (0:0)90minut.pl: Legia Warszawa 0:0 Górnik Zabrze. Nie udało mu się przebić do podstawowego składu drużyny.