Ubiquitin E3 ligases are a diverse family of protein complexes that mediate the ubiquitination and subsequent proteolytic turnover of proteins in a highly specific manner. Among the several classes of ubiquitin E3 ligases, the Skp1-Cullin-F-box (SCF) class is generally comprised of three ‘core’ subunits: Skp1 and Cullin, plus at least one F-box protein (FBP) subunit that imparts specificity for the ubiquitination of selected target proteins. Recent genetic and biochemical evidence in Arabidopsis thaliana suggests that post-translational turnover of proteins mediated by SCF complexes is important for the regulation of diverse developmental and environmental response pathways. In this report, we extend upon a previous annotation of the Arabidopsis Skp1-like (ASK) and FBP gene families to include the Cullin family of proteins. Analysis of the protein interaction profiles involving the products of all three gene families suggests a functional distinction between ASK proteins in that selected members of the protein family interact generally while others interact more specifically with members of the F-box protein family. Analysis of the interaction of Cullins with FBPs indicates that CUL1 and CUL2, but not CUL3A, persist as components of selected SCF complexes, suggesting some degree of functional specialization for these proteins. Yeast two-hybrid analyses also revealed binary protein interactions between selected members of the FBP family in Arabidopsis. These and related results are discussed in terms of their implications for subunit composition, stoichiometry and functional diversity of SCF complexes in Arabidopsis.