Answer
Tony Blair and Gordon Brown were the Prime Ministers under whom Peter Mandelson served. Mandelson's political career spanned decades, and he held various cabinet positions under both Blair and Brown. He was known for his close relationship with Blair and was considered a key figure in the Labour Party.