We investigated the role of the ubiquitin proteasome system (UPS), which allows proteins to be selectively degraded, during gametophyte development in Arabidopsis thaliana. Three mutant alleles altering the UPS were isolated in the Wassilewskija (Ws) accession: they affect the Regulatory Particle 5a (RPT5a) gene, which (along with RPT5b) encodes one of the six AAAATPases of the proteasome regulatory particle. In the heterozygous state, all three mutant alleles displayed 50% pollen lethality, suggesting that RPT5a is essential for male gametophyte development. However, a fourth mutant in the Columbia (Col) accession did not display such a phenotype because the RPT5b Col allele complements the rpt5a defect in the male gametophyte, whereas the RPT5b Ws allele does not. Double rpt5a rpt5b mutants showed a complete male and female gametophyte lethal phenotype in a Col background, indicating that RPT5 subunits are essential for both gametophytic phases. Mitotic divisions were affected in double mutant gametophytes correlating with an absence of the proteasome-dependent cyclinA3 degradation. Finally, we show that RPT5b expression is highly increased when proteasome functioning is defective, allowing complementation of the rpt5a mutation. In conclusion, RPT5 subunits are not only essential for both male and female gametophyte development but also display accession-dependent redundancy and are crucial in cell cycle progression.