Valencia C. F. en 2007, con diecinueve años, no contando de inicio para el
entrenador que dirigía al equipo ese momento, Quique Sánchez Flores. Tras su destitución, y con la llegada Ronald Koeman, sus apariciones fueron más habituales dándole minutos como suplente. Durante la temporada 2007/08 su aportación fue destacada en la Copa del Rey, competición en la que se estrenó como goleador del Valencia frente al Club Atlético de Madrid en el estadio Vicente Calderón. Además, en este partido jugó sus primeros 90 minutos completos. En Liga, metió cuatro goles en partidos decisivos contra el Athletic Club, el R. C. Deportivo de La Coruña, el R. C. Recreativo de Huelva o el Real Valladolid C. F.. Durante esa temporada empezó a hacerse un hueco a base de marcar goles, alguno tan importante como en la semifinal de Copa del Rey contra el F. C. Barcelona. En su etapa con el técnico holandés, Juan Mata, junto a David Silva y David Villa, formaron un tridente letal, el tridente ché;9 los tres jugadores se entendían a la perfección en el terreno de juego. En la temporada 2008/09 ya se había convertido en un referente dentro del equipo y empezó siendo titular en un Valencia que hizo el mejor arranque liguero de su historia. Participó activamente con seis goles en la Liga y marcando algunos importantes, como en Mestalla contra el C. A. Osasuna, el cual valió tres puntos para su equipo. En competición europea se estrenó marcando un gol10 de cabeza en la Copa de la UEFA contra el Rosenborg noruego. Durante la campaña 2008/09 marcó un total de doce goles en Liga, muchos de los cuales sirvieron al equipo a conseguir los tres puntos, uno en Copa del Rey y otro más en la Copa de la UEFA. También destacó por sus asistencias en las tres competiciones, ayudando al equipo a acabar en sexta posición en la Liga. Durante la temporada 2009/10 empezó a coger más peso, marcando el primer gol liguero del equipo contra el Sevilla F. C.. En esta temporada heredó el dorsal del mítico número 10 que había sido portado por Miguel Ángel Angulo durante muchas temporadas,11 y por otros jugadores destacados en la historia del club ché, como Mario Alberto Kempes o Vicente Guillot. Al cierre de la temporada Mata ya se había convertido en uno de los estandartes del equipo con nueve goles en Liga y cinco más entre Europa y Copa del Rey, haciendo un total catorce tantos. Su gran papel con el Valencia lo llevó a estar en la convocatoria de la selección española para el Mundial 2010.12 La temporada 2010/11 fue una campaña clave para el jugador, ya que sus dos aliados en ataque, David Silva y David Villa, fueron vendidos. Pasó a cargar de manera indirecta con toda la responsabilidad y aceptando el reto de ser el nuevo referente. 13 del equipo valenciano. A principios de 2011 renovó su contrato con el Valencia hasta 2014, en un acto rea