Push-ups should be included in your training plan at least 3 times a week. You will achieve the best results with a high training frequency.