Men can expect their pedicure to take approximately the same time as it does for women; usually about 45 to 60 minutes. The duration is determined by the condition of your feet and the services required rather than gender.