The former England midfielder set a new Premier League appearance record when he featured in his 654th game on Saturday.
He played a significant role as the Seagulls beat Brentford 2-0.
Milner was presented with three Guinness World Records titles at Albion’s training ground.
In addition to most appearances in the Premier League (654), he has also been recognised for most consecutive English Premier League seasons played (23) and longest gap between first and last EPL goals (22 years, 248 days).
The latter was set earlier this season when he converted a penalty in a 2-1 win over one of his previous clubs, Manchester City.
Milner said: “When I was younger, I used to get the Guinness World Records book every Christmas.
“So to now be in it three times is pretty amazing.”
Guinness World Records adjudicator Will Munford was in attendance for the certificate presentation.
Milner is now back in training as Albion prepare to face Nottingham Forest at the Amex on Sunday.
He started the game at Brentford and played until the last couple of minutes before leaving the field due to cramp.