La même année, l'acteur anglais fait sa seconde apparition sur le grand écran dans le film "Vanity Fair, la Foire aux Vanités" réalisé par Mira Nair. Malgré des débuts prometteurs, sa carrière rencontre l'année suivante certaines difficultés en particulier lorsqu'il se fait renvoyé de la première du long métrage "The Woman Before", juste avant sa production au Royal Court Theatre en Angleterre. En dépit de cette incartade, les deux rôles secondaires qu'il a joués en 2004 lui ont permis de se faire remarqué par le réalisateur du célèbre film "Harry Potter". En effet, après un casting, il est choisi pour apparaître dans le quatrième volet de la saga anglo-américaine aux côtés de
Daniel Radcliffe et d'
Emma Watson. Dans ce long métrage, Robert Pattinson interprète le personnage de Cedric Diggory, ce qui lui a valu une nomination pour le titre de La Star Anglaise de Demain, nomination initiée par "The Times Online" en 2005. Après la prestation de haut niveau dont il a fait preuve dans "Harry Potter" et "la Coupe de feu" réalisés par Mike Newell, Robert Pattinson décroche enfin son premier rôle principal en 2006 dans la peau de Toby Jugg, personnage qu'il interprète dans le film "The Haunted Airman".