The ubiquitin-dependent protein degradation pathway plays diverse roles in eukaryotes. Previous studies indicate that both F-box and Kelch motifs are common in a variety of organisms. F-box proteins are subunits of E3 ubiquitin ligase complexes called SCFs (SKP1, Cullin1, F-box protein, and Rbx1); they have an N-terminal F-box motif that binds to SKP1 (S-phase kinase associated protein), and often have C-terminal protein-protein interaction domains, which specify the protein substrates for degradation via the ubiquitin pathway. One of the most frequently found protein interaction domains in F-box proteins is the Kelch repeat domain. Although both the F-box and Kelch repeats are ancient motifs, Kelch repeats-containing F-box proteins (KFB) have only been reported for human and Arabidopsis previously. The recent sequencing of the rice genome and other plant genomes provides an opportunity to examine the possible evolution history of KFB. We carried out extensive BLAST searches to identify putative KFBs in selected organisms, and analyzed their relationships phylogenetically. We also carried out the analysis of both gene duplication and gene expression of the KFBs in rice and Arabidopsis. Our study indicates that the origin of KFBs occurs before the divergence of animals and plants, and plant KFBs underwent rapid gene duplications.