The ubiquitin-proteasome system is a post-translational regulatory pathway for controlling protein stability and activity that underlies many fundamental cellular processes, including cell cycle progression. Target proteins are tagged with ubiquitin molecules through the action of an enzymatic cascade composed of E1 ubiquitin activating enzymes, E2 ubiquitin conjugating enzymes, and E3 ubiquitin ligases. One of the E3 ligases known to be responsible for the ubiquitination of cell cycle regulators in eukaryotes is the SKP1-CUL1-F-box complex (SCFC). In this work, we identified and studied the function of homologue proteins of the SCFC in the life cycle of Trypanosoma brucei, the causal agent of the African sleeping sickness. Depletion of trypanosomal SCFC components TbRBX1, TbSKP1, and TbCDC34 by RNAi resulted in decreased growth rate and contrasting cell cycle abnormalities for both procyclic (PCF) and bloodstream (BSF) forms. Depletion of TbRBX1 in PCF cells interfered with kinetoplast replication, whilst depletion of TbSKP1 arrested PCF and BSF cells in the G1/S transition. Silencing of TbCDC34 in BSF cells resulted in a block in cytokinesis and caused rapid clearance of parasites from infected mice. We also show that TbCDC34 is able to conjugate ubiquitin in vitro and in vivo, and that its activity is necessary for T. brucei infection progression in mice. This study reveals that different components of a putative SCFC have contrasting phenotypes once depleted from the cells, and that TbCDC34 is essential for trypanosome replication, making it a potential target for therapeutic intervention.