Perder peso es casi totalmente impulsado por las elecciones de alimentos (qué y cuánto). El ejercicio (como caminar) es excelente para mantenerse en forma y para asegurarse de que el peso que pierde es grasa y no muscular, pero el ejercicio contribuye muy poco a la pérdida de peso. Correr una milla quema menos de 200 calorías, así que si corrió dos millas por día, y luego tuvo una dona para celebrar (450 calorías), bueno, verá el problema.
Mi consejo actual sobre la dieta está aquí, y es simple, fácil, efectivo, satisfactorio (no sentirás hambre), no requiere conteo de calorías y ofrece una transición fácil desde la pérdida de peso hasta el mantenimiento del peso, siempre complicado.
Probablemente le tomará un par de semanas entenderlo, pero quédese con él por dos meses y vea qué piensa.