According to Men's Health, a man who can do more than 40 push-ups can consider himself strong and tough. The typical push-up count for most men is between 26 and 39. Men who cannot do more than 25 push-ups are considered weak.
Healthy Living points out that the number of push-ups a man can do is determined in part by his age. The site considers the average push-up rate for men in their 20s to be between 17 and 29. Healthy Living indicates that men in their 30s are above average if they can perform over 25 push-ups, with men in the 40s expected to beat 20 push-ups to be above average.