Tobacco use disproportionately affects low-income African American communities. The recent public housing smoke-free policy has increased the demand for effective smoking cessation services and programs in such settings. This mixed-method pilot study explored feasibility and potential impact of a peer-mentoring program for smoking cessation in a public housing unit. The quantitative study used a quasi-experimental design while qualitative data were collected via focus group discussions with peer mentors and participants. Three residents of the public housing complex were trained as peer mentors. Each peer mentor recruited up to 10 smokers in the residence and provided them individual support for 12 weeks. All participants were offered Nicotine Replacement Therapy (NRT). A follow-up investigation was conducted 3 months after completion of the 12-week intervention. At baseline and follow-up, the participants' smoking status was measured using self-report and was verified using exhaled carbon monoxide (eCO) monitoring. The intervention group was composed of 30 current smokers who received the peer-mentoring intervention. The control group was composed of 14 individuals. Overall mean eCO levels dropped from 26 ppm (SD 19.0) at baseline to 12 (SD 6.0) at follow-up (P < 0.01). Participants who were enrolled in our program were more likely to have non-smoking eCO levels (<7 ppm) at follow-up (23.3%) compared to those who did not enroll (14.3%). Our program is feasible for low-income predominantly African American communities. Using peers as mentors may be helpful in providing services for hard-to-reach populations. Given the non-randomized design of our study, randomized trials are needed to test the efficacy of our program in the future.