Human STAGA is a multisubunit transcriptional coactivator containing the histone acetyltransferase GCN5L. Previous studies of the related yeast SAGA complex have shown that the yeast Gcn5, Ada2, and Ada3 components form a heterotrimer that is important for the enzymatic function of SAGA. Here, we report that ADA2a and ADA2b, two human homologues of yeast Ada2, each have the ability to form a heterotrimer with ADA3 and GCN5L but that only the ADA2b homologue is found in STAGA. By comparing the patterns of acetylation of several substrates, we found context-dependent requirements for ADA2b and ADA3 for the efficient acetylation of histone tails by GCN5. With human proteins, unlike yeast proteins, the acetylation of free core histones by GCN5 is unaffected by ADA2b or ADA3. In contrast, the acetylation of mononucleosomal substrates by GCN5 is enhanced by ADA2b, with no significant additional effect of ADA3, and the efficient acetylation of nucleosomal arrays (chromatin) by GCN5 requires both ADA2b and ADA3. Thus, ADA2b and ADA3 appear to act at two different levels of histone organization within chromatin to facilitate GCN5 function. Interestingly, although ADA2a forms a complex(es) with GCN5 and ADA3 both in vitro and in vivo, ADA2a-containing complexes are unable to acetylate nucleosomal H3. We have also shown the preferential recruitment of ADA2b, relative to ADA2a, to p53-dependent genes. This finding indicates that the previously demonstrated presence and function of GCN5 on these promoters reflect the action of STAGA and that the ADA2a and ADA2b paralogues have nonredundant functional roles.