El primer papel protagónico de Gyllenhaal sucedió en "Cielo de octubre", una adaptación de la autobiografía de Homer Hickam "Rocket Boys", dirigida por Joe Johnston, en donde interpretó a un joven de Virginia Occidental que trata de ganar una beca de ciencia para así evitar convertirse en un minero de carbón.