Wheat grain storage proteins (GSPs) make up most of the protein content of grain and determine flour end-use value. The synthesis and accumulation of GSPs depend highly on nitrogen (N) and sulfur (S) availability and it is important to understand the underlying control mechanisms. Here we studied how the einkorn (Triticum monococcum ssp. monococcum) grain proteome responds to different amounts of N and S supply during grain development. GSP composition at grain maturity was clearly impacted by nutrition treatments, due to early changes in the rate of GSP accumulation during grain filling. Large-scale analysis of the nuclear and albumin-globulin sub-proteomes during this key developmental phase revealed that the abundance of 203 proteins was significantly modified by the nutrition treatments. Our results showed that the grain proteome was highly impacted by perturbation in the N:S balance. S supply strongly increased the rate of accumulation of S-rich α/β-gliadin and γ-gliadin, and the abundance of several other proteins involved in glutathione metabolism. Post-anthesis N supply resulted in the activation of amino acid metabolism at the expense of carbohydrate metabolism and the activation of transport processes including nucleocytoplasmic transit. Protein accumulation networks were analyzed. Several central actors in the response were identified whose variation in abundance was related to variation in the amounts of many other proteins and are thus potentially important for GSP accumulation. This detailed analysis of grain sub-proteomes provides information on how wheat GSP composition can possibly be controlled in low-level fertilization condition.