Working out can sometimes seem selfish. But Andy Levine has found a way to give while putting in miles. One morning a week, he joins Back on My Feet, a nonprofit running group focused on the homeless.

“It’s such a fascinating group to run with,” says Mr. Levine, the chairman of Development Counsellors International, a public-relations firm headquartered in New York City. “I’m encouraging these guys but I think I get just as much out of it as they do.”