Bei der U20-Weltmeisterschaft 2004 erzielte der 18-Jährige Olesz drei Tore und zwei Assists, was die Aufmerksamkeit der NHL-Scouts auf ihn lenkte. Folgerichtig wurde Rostislav Olesz während des NHL Entry Draft 2004 von den Panthers aus der National Hockey League in der ersten Runde an insgesamt siebter Stelle ausgewählt. Nach diesem positiven Erlebnis wechselte er zum HC Sparta Prag, mit dem er die &lt;a href="Extraliga%20%28Tschechien%29%202004/05"&gt;Playoffs 2004/05&lt;/a&gt; erreichen konnte. Nach einer sehr erfolgreichen Teilnahme an der U20-Weltmeisterschaft 2005 (sieben Tore und drei Assists) wechselte er nach Nordamerika und schaffte es direkt in den NHL-Kader der Panthers. In seiner Rookie-Saison erzielte er acht Tore und 13 Assists.