En el año 2003, Gyllenhaal tuvo papeles secundarios en películas como "Adaptation", comedia de Spike Jonze y Charlie Kaufman, y "La sonrisa de Mona Lisa", en la que Maggie dio vida a una estudiante judía conocida por su promiscuidad y que rivalizaba con Julia Roberts por el mismo hombre.