Während der &lt;a href="DEL%202003/04"&gt;Spielzeit 2003/04&lt;/a&gt; bekam der Linksschütze die Chance, sich in der DEL zu beweisen. Der damals 17-jährige absolvierte bereits ein DEL-Spiel für den KEC. 2004 war Hrstka für die deutsche Junioren-Nationalmannschaft nominiert, mit der er im gleichen Jahr an der B-WM in Italien teilnahm. Dort konnte der Abwehrspieler mit dem Team den Aufstieg in die A-WM feiern. Hrstka wurde fünf Mal eingesetzt und erzielte dabei zwei Scorerpunkte.