Puis en 2008, la carrière de Lady Gaga démarre lorsque le titre Just Dance, avec Colby O'Donis et Akon, est diffusé sur les ondes. Le titre est numèro 1 dans le monde. Elle sort Poker Face, un deuxième single également dance. Poker Face qui arrive directement en deuxième position des ventes en France (durant la semaine du 26 janvier au 1er février 2009) puis 1er (durant la semaine du 23 février au 1er mars). Ce single a été numéro 1 dans tous les pays ou il est sorti. Le clip de cette chanson est enregistré à Ibiza et est commandité par le site de jeu en ligne Bwin Poker
Puis le public découvre un troisième titre aux forts accents electro, LoveGame, ainsi que le contenu de son premier album, The Fame : Beautiful, Dirty, Rich, Paparazzi ou encore dans Eh, Eh (Nothing Else I Can Say).
Lady Gaga déclare, lors d'une entrevue avec Métro Québec : « Dans un an, nous nous retrouverons dans ce même pub, les gens parleront encore de moi, et même mieux, je serai plus connue que jamais ! ».
Lady Gaga connaît son premier passage à la télévision lors du concours Miss Univers 2008 où elle interprète « Just Dance » en promo de son album. Puis elle apparaît dans l'émission So You Think You Can Dance sur la Fox le 31 juillet 2008. Par la suite, la chanson Beautiful, Dirty, Rich est utilisée dans la vidéo promotionnelle de la série Dirty Sexy Money de ABC.
Le 4 juillet 2008, le blogueur Perez Hilton organise une soirée dans une discothèque privée de Los Angeles où Lady Gaga donne un concert; le roi de la « web jet set », très influent, définit alors ses performances sur scène comme « très différentes et très novatrices ». Nommée au MTV Video Music Award 2008 dans les catégories Révélation de l'année et Meilleur clip, elle ne remporte pas de prix, mais déclare se contenter de son succès dans les charts.
Le 29 mars 2009, Lady Gaga est invitée à chanter avec une participante lors d'un variété de la Star Académie québécoise, avec Ginette Reno et Roger Hodgson. Après son interprétation de Poker Face, elle eut beaucoup de difficultés à discuter avec Julie Snyder, l'animatrice de l'émission, le visage caché et les paroles confuses. Ce soir là, elle fut beaucoup critiquée, notamment lors de sa prestation avec l'une des Académiciennes où elle parût distante et éteinte. Elle avait pourtant enflammé Montréal la veille, une première visite très attendue au Québec, le 28 mars 2009.
En avril 2009, Lady Gaga devient la première artiste depuis 1999 à classer ses deux premiers singles au premier rang du Billboard 100. Elle égale donc la performance de Christina Aguilera en 1999 avec Genie In A Bottle et What A Girl Wants.
Fin mai 2009, Perez Hilton, qui qualifie Gaga de « Nouvelle princesse de la pop », met en avant-première le sixième clip vidéo de l'album The Fame, Paparazzi.
Le 13 juillet 2009, le magazine américain Billboard révèle que Lady Gaga est la 3e artiste dans l'histoire du Mainstream Top 40 à avoir placé 3 singles numéro 1 pour un premier album, après le premier album de Mariah Carey et ses 5 singles n°1,Ace Of Base en 1993-1994 et Avril Lavigne en 2002-2003.