Male seminal fluid proteins (SFPs) often show signs of positive selection and divergent evolution, believed to reflect male – female coevolution. Yet, our understanding of the predicted concerted evolution of SFPs and female reproductive proteins (FRPs) is limited. We sequenced, assembled and annotated the genome of two species of seed beetles allowing a comparative analysis of four closely related species of these herbivorous insects. We compare the general pattern of evolution in genes encoding SFPs and FRPs with those in digestive protein genes and well-conserved reference genes. We found that FRPs showed an overall dN/dS ratio (ω) similar to that of conserved genes, while SFPs and digestive proteins exhibited higher overall ω values. Further, SFPs and digestive proteins showed a higher proportion of sites putatively under positive selection and explicit tests showed no difference in relaxed selection between protein types. Evolutionary rate covariation analyses showed that evolutionary rates among SFPs were on average more closely correlated with those in FRPs than with either digestive or conserved genes. Gene expression showed the expected negative covariation with ω values, except for male-biased genes where this negative relationship was reversed. In conclusion, SFPs showed relatively rapid evolution and signs of positive selection. In contrast, FRPs evolved at a lower rate under selective constraints, on par with genes known to be well-conserved. Although our findings provide support for concerted evolution of SFPs and FRPs, they also suggest that these two classes of proteins evolve under partly distinct selective regimes.