Widespread dissemination of evidence-based programs for underserved populations may require non-traditional means of service provision. Collaboration with paraprofessionals from communities that are targeted for intervention holds promise as a delivery strategy that may make programs more accessible and acceptable, especially to parents living in low-income, urban neighborhoods. We describe a paraprofessional training program for individuals living in a community targeted for preventive intervention based on high levels of poverty and community violence. The design and implementation of the training program are described in the context of issues related to the use of paraprofessionals in community-based, preventive interventions with parents of young children. We also provide insight into lessons learned from a feasibility study as well as general guidelines for the development of paraprofessional training programs for delivery of evidence-based programs.