Traditional interviews for residency and fellowship training programs are an important component in the selection process, but can be of variable value due to a nonstandardized approach. We redesigned the candidate interview process for our large pulmonary and critical care medicine fellowship program in the United States using a behavioral-based interview (BBI) structure. The primary goal of this approach was to standardize the assessment of candidates within noncognitive domains with the goal of selecting those with the best fit for our institution's fellowship program. Eight faculty members attended two BBI workshops. The first workshop identified our program's “best fit” criteria using the framework of the Accreditation Council for Graduate Medical Education's six core competencies and additional behaviors that fit within our programs. BBI questions were then selected from a national database and refined based on the attributes deemed most important by our faculty. In the second workshop, faculty practiced the BBI format in mock interviews with third-year fellows. The interview process was further refined based on feedback from the interviewees, and then applied with fellowship candidates for the 2014 recruitment season. The 1-year pilot of behavioral-based interviewing allowed us to achieve consensus on the traits sought for our incoming fellows and to standardize the interview process for our program using the framework of the Accreditation Council for Graduate Medical Education core competencies. Although the effects of this change on the clinical performance of our fellows have not yet been assessed, this description of our development and implementation processes may be helpful for programs seeking to redesign their applicant interviews.