Recent studies have shown the public health importance of identifying individuals with acute human immunodeficiency virus infection (AHI); however, the cost of nucleic acid amplification testing (NAAT) makes individual testing of at-risk individuals prohibitively expensive in many settings. Pooled NAAT (or group testing) can improve efficiency and test performance of testing for AHI, but optimizing the pooling algorithm can be difficult. We developed simple, flexible biostatistical models of specimen pooling with NAAT for the identification of AHI cases; these models incorporate group testing theory, operating characteristics of biological assays, and a model of viral dynamics during AHI. Pooling algorithm sensitivity, efficiency (test kits used per individual specimen evaluated), and positive predictive value (PPV) were modeled and compared for three simple pooling algorithms: two-stage minipools (D2), three-stage hierarchical pools (D3), and square arrays with master pools (A2m). We confirmed the results by stochastic simulation and produced reference tables and a Web calculator to facilitate pooling by investigators without specific biostatistical expertise. All three pooling strategies demonstrated improved efficiency and PPV for AHI case detection compared to individual NAAT. D3 and A2m algorithms generally provided better efficiency and PPV than D2; additionally, A2m generally exhibited better PPV than D3. Used selectively and carefully, the simple models developed here can guide the selection of a pooling algorithm for the detection of AHI cases in a wide variety of settings.Nucleic acid amplification testing (NAAT) has revolutionized testing for infectious diseases (17), but the technique remains expensive (6, 9, 27) and exhibits poor predictive value in many settings. In the last decade, laboratories have turned to specimen pooling or group testing strategies to increase both the efficiency and the predictive value of NAAT for use in screening for rare diseases (23,24,27,31). In group testing, biological specimens are pooled together, and these pools (rather than the individual specimens) are initially tested. If a pool tests positive, further testing is required to identify individual positive specimens; however, if the pool tests negative, all specimens in that pool are declared negative. Thus, group testing can lead to a decrease in the average number of tests required per specimen evaluated compared to individual testing. Group testing can also lead to higher specificity and thus to higher positive predictive values in a screening setting.