Large-scale studies of human proteomes have revealed only a moderate correlation between mRNA and protein abundances. It is unclear to what extent this moderate correlation reflects post-transcriptional regulation and to what extent it reflects measurement error. Here, by analysing replicate proteomic profiles of tumour samples, we show that there is considerable variation in the reproducibility of measurements of individual proteins. We show that proteins with more reproducible measurements tend to have higher mRNA-protein correlation, suggesting that a substantial fraction of the unexplained variation between mRNA and protein abundances may be attributed to limitations in the reproducibility of proteomic quantification. We find that proteins that have high reproducibility in one study tend to have high reproducibility in others and exploit this to develop an 'aggregate protein reproducibility' score. This score can explain a substantial amount of the variation in mRNA-protein correlation across multiple studies of both healthy and tumour samples.