Men can typically expect smoothness for about 4 to 6 weeks following a Hollywood or Brazilian wax. This duration can vary based on individual hair growth cycles and the regularity of waxing treatments.