The CPCRA (Terry Beirn Community Programs for Clinical Research on AIDS) 058 FIRST (Flexible Initial Retrovirus Suppressive Therapies) trial is a large, long-term, randomized, prospective comparison of three different antiretroviral strategies in highly active antiretroviral therapy-naïve, HIV-1-infected persons. The trial was designed as a flexible framework upon which other studies could be added to answer more limited, but still important, questions. This article presents the study design, discusses the challenges we have faced in implementing the trial, and describes our preliminary experiences. Control Clin Trials 2001;22:176-190