All-Time Sexiest Men

From Mel Gibson to Brad Pitt and Denzel Washington, check out 20 years of PEOPLE's Sexiest Men and vote on your favorite. By Serena Kappes

Brad Pitt: 1995 & 2000

"The camera loves him," producer Patrick Markey said of twice-Sexiest Man Pitt. With his flaxen locks and chiseled face, it was no surprise that the Troy star was PEOPLE's cover man in 1995 (left). Pitt was named Sexiest Man again in 2000, the year he married Jennifer Aniston.