We have combined classical subcellular fractionation with large-scale quantitative mass spectrometry to identify proteins that enrich specifically with peroxisomes of Saccharomyces cerevisiae. In two complementary experiments, isotope-coded affinity tags and tandem mass spectrometry were used to quantify the relative enrichment of proteins during the purification of peroxisomes. Mathematical modeling of the data from 306 quantified proteins led to a prioritized list of 70 candidates whose enrichment scores indicated a high likelihood of them being peroxisomal. Among these proteins, eight novel peroxisome-associated proteins were identified. The top novel peroxisomal candidate was the small GTPase Rho1p. Although Rho1p has been shown to be tethered to membranes of the secretory pathway, we show that it is specifically recruited to peroxisomes upon their induction in a process dependent on its interaction with the peroxisome membrane protein Pex25p. Rho1p regulates the assembly state of actin on the peroxisome membrane, thereby controlling peroxisome membrane dynamics and biogenesis.