In scientific disciplines, most postdoctoral fellowships focus on research training. Postdoctoral fellows ("postdocs") develop research expertise and research projects that they will use in future independent faculty positions. This research focus often precludes opportunities for undergraduate teaching. However, most academic faculty positions require faculty to teach at the undergraduate level. The result is that many postdocs are exceptionally well-qualified to meet the research expectations of future faculty positions, but lack experience and training in innovative and evidence-based undergraduate teaching strategies. Training in evidence-based teaching approaches can result in two tangible outcomes. First, the quality of applications by the postdocs for tenure-track faculty positions at institutions with substantive teaching expectations can be improved. Second, we can anticipate stronger alignment of teaching and learning expectations between new faculty and their undergraduate students. There are many programs that provide training in teaching to early career researchers. We describe the design and implementation of a mentored teaching experience that faced some unique challenges, including a large geographic distance between the postdocs and the teaching mentor and teaching site. We describe how we addressed the challenges, what the benefits to various stakeholders have been, and the key elements that contributed to the success of the program.