The role of exercise in losing weight

I'm still trying to digest this article on exercise and weight-loss in the New York Times. It confirms my own experience in losing weight, namely that diet is far more crucial in losing weight than exercise. Also according with my experience is the role exercise can play in maintaining a reduced weight. Something new for me, however, was the advice that exercise be somewhat leisurely if weight-loss is the goal.