Roman Koudelka nahm an den Nordischen Skiweltmeisterschaften 2007 in Sapporo teil. Er wurde auf der Normalschanze und auf der Großschanze jeweils 25. und Neunter im Teamspringen. Bei den Juniorenweltmeisterschaften in Tarvisio gewann er die Goldmedaille auf der Normalschanze und wurde mit der Mannschaft Siebter. Am 4. Juli 2007 stellte Koudelka den Schanzenrekord auf V Popelkách in Lomnice nad Popelkou mit einer Weite von 70,5 Meter auf. Bei der Skiflug-Weltmeisterschaft 2008 in Oberstdorf wurde er mit dem tschechischen Team Sechster. Bei den Nordischen Skiweltmeisterschaften 2009 in Liberec wurde er vor heimischem Publikum jeweils Neunter von der Groß- und der Normalschanze und Fünfter im Mannschaftswettbewerb.