Empezó a presentarse a "castings" para distintos proyectos, pero el primero en fijarse en ella fue Barry Sonnenfeld ("Men in Black") que le dio un pequeño papel en la comedia "Big Trouble". Curiosamente, en aquellos primeros "castings", Sofía recibía un consejo recurrente: tíñete de morena. Ella es rubia natural, y eso es algo que en el Hollywood post-Hayek no se asimila.