Gaga, 2009'da The Pussycat Dolls'un Avrupa ve Okyanusya'daki Doll Domination Tour adlı turnesinin açılış sanatçısı olduktan sonra 2009'un Mart ve Eylül ayları arasında gerçekleşen ilk dünya turnesi The Fame Ball Tour'u başlattı. Dünyayı dolaşırken Kasım 2009'da sekiz şarkılık bir EP olan "The Fame Monster"ı yayımladı. Albümün çıkış single'ı "Bad Romance" on sekiz ülkede listelerin zirvesine çıkarken ABD, Avustralya ve Yeni Zelanda'da ilk ikiye girdi ve En İyi Kadın Pop Vokal Performansı ile En İyi Video Klip kategorilerinde ödül kazandırdı. Albümden daha sonra "Telephone" (Beyoncé ile düet) ve "Alejandro" single'ları yayımlandı. Bunlardan ilki Gaga'nın Birleşik Krallık'taki dördüncü bir numaralı single'ı olurken ikincisinin video klibi dinî tartışmalara yol açtı. Video klipleri etrafında dönen tartışmalara rağmen Gaga, video paylaşım sitesi YouTube'da videoları toplamda bir milyar izlenen ilk sanatçı oldu. 2010 MTV Video Müzik Ödülleri'nde aday gösterildiği on üç kategoriden sekizini kazandı. "Bad Romance" ile ödül aldığı Yılın Video Klibi kategorisinde "Telephone" da aday gösterildiği için bu ödüle aynı anda iki kez aday gösterilen ilk kadın sanatçı oldu. Ayrıca "The Fame Monster", 53. Grammy Ödülleri'nde En İyi Pop Vokal Albüm dalında ödül aldı. 2010 derlemesi "The Remix", Gaga'nın Cherrytree Records ile çıkarttığı son albüm oldu. "Forbes", Celebrity 100 ve Dünyanın En Güçlü Kadınları listelerinde Gaga'ya yer vermeye 2010'da başladı ve sanatçıyı sırasıyla dördüncü ve yedinci sıraya koydu.