Proza Jako prozaik debiutował w 2002 roku powieścią Niebo pod Berlinem. Główną scenerię - częściowo autobiograficznego - utworu stanowi system berlińskiego metra, bohaterami są motorniczy, ale także bezdomni oraz uliczni grajkowie. Powieść zdobyła Nagrodę Jiřího Ortena (czeska nagroda literacka dla młodych pisarzy). W 2007 roku powieść Grandhotel zdobyła nagrodę Magnesia Litera w kategorii proza.
W Polsce wydawcą książek Rudiša jest wydawnictwo Książkowe Klimaty. W nim też zostało opublikowane opowiadanie Zákupy-Sarajewo w zbiorze Sudety. Raj utracony.
Tytuł czeski, rok wydania Tytuł polski, rok wydania Nebe pod Berlínem, 2002 Niebo pod Berlinem, 2007 (Książkowe Klimaty)Grandhotel, 2006 Grandhotel, 2011 (Książkowe Klimaty) Potichu, 2007 Cisza w Pradze, 2014 (Książkowe Klimaty)Konec punku v Helsinkách, 2010 Koniec punku w Helsinkach, 2013 (Książkowe Klimaty) Národní třída, 2013Aleja Narodowa, 2016 (Książkowe Klimaty) Český ráj, 2018Czeski Raj, 2020 (Książkowe Klimaty)Winterbergova poslední cesta, 2021Ostatnia podróż Winterberga, 2021 (Książkowe Klimaty) Trieste Centrale, 2021Trieste Centrale, 2023 (Książkowe Klimaty) Gebrauchsanweisung fürs Zugreisen, 2021Stacja Europa Centralna, 2023 (Książkowe Klimaty)