• Successful genetic transformation of plants by Agrobacterium tumefaciens requires the import of bacterial T-DNA and virulence proteins into the plant cell that eventually form a complex (T-complex). The essential components of the T-complex include the single stranded T-DNA, bacterial virulence proteins (VirD2, VirE2, VirE3 and VirF) and associated host proteins that facilitate the transfer and integration of T-DNA. The removal of the proteins from the T-complex is likely achieved by targeted proteolysis mediated by VirF and the plant ubiquitin proteasome complex. • We evaluated the involvement of the host SKP1/culin/F-box (SCF)-E3 ligase complex and its role in plant transformation. Gene silencing, mutant screening and gene expression studies suggested that the Arabidopsis homologs of yeast SKP1 (suppressor of kinetochore protein 1) protein, ASK1 and ASK2, are required for Agrobacterium-mediated plant transformation. • We identified the role for SGT1b (suppressor of the G2 allele of SKP1), an accessory protein that associates with SCF-complex, in plant transformation. We also report the differential expression of many genes that encode F-box motif containing SKP1-interacting proteins (SKIP) upon Agrobacterium infection. • We speculate that these SKIP genes could encode the plant specific F-box proteins that target the T-complex associated proteins for polyubiquitination and subsequent degradation by the 26S proteasome.