May fue seleccionado en la primera ronda del draft de 1981 como la 20ª selección global por los Washington Redskins, donde jugó hasta 1990 y ganó dos Super Bowls (XVII y XXII) como miembro de la famosa línea ofensiva de Washington, ""Los Cerdos"".