O primeiro papel principal de Gyllenhaal foi em October Sky, uma adaptação da autobiografia de Homer Hickam, Rocket Boys, dirigido por Joe Johnston, onde interpretou um jovem da Virgínia Ocidental que trata de ganhar uma bolsa de estudos de ciências para assim evitar converter-se em um mineiro de carvão.