Doing pushups 3-4 times a week is effective. This frequency allows muscles to recover while still promoting growth and strength.