The popstar has topped the singles chart with 'Telephone', while her multi-platinum record The Fame, as deluxe reissue The Fame Monster, has returned to number one after spending 62 consecutive weeks in the album charts.
Earlier in the week, Tinie Tempah's 'Pass Out' was in place to become number one for a third week, but GaGa eventually pushed him down to number two.
Martin Talbot, managing director of the Official Charts Company, said: "It's a phenomenal achievement for Lady GaGa and shows just how much the chart can change in only a matter of days."
Elsewhere in the singles chart, INNA went straight in at number eight with 'Hot', while Cheryl Cole's 'Parachute' climbed two places to number six.
However, Gabriella Cilmi's 'On A Mission' dropped from number nine to number 17, while McLean slipped three places to number 13 with 'My Name'.
Black Eyed Peas climbed four places with 'Rock That Body', but just missed out on the top ten by charting at number 11.
The top ten singles in full (click for our reviews):
1. (12) Lady GaGa ft. Beyoncé: 'Telephone'
2. (1) Tinie Tempah: 'Pass Out'
3. (2) Rihanna: 'Rude Boy'
4. (3) Justin Bieber ft. Ludacris: 'Baby'
5. (4) Ellie Goulding: 'Starry Eyed'
6. (8) Cheryl Cole: 'Parachute'
7. (5) Jason Derulo: 'In My Head'
8. (-) INNA: 'Hot'
9. (6) Alicia Keys: 'Empire State Of Mind Part II'
10. (7) Florence and Dizzee: 'You've Got The Dirtee Love'
Source: Official Charts Company
> Click here for this week's top ten albums