46 or older English speaking Community dwelling Access to a private room Access to a telephone Permanent address Willingness to be randomized Internet-enabled computer in home or willingness to have such installed Score of 10 or more on PHQ-9 Major depressive disorder as indicated by the Structured Clinical Interview for DSM-IV (SCID) Primary care provider approval for participation in moderate-intensity exercise