Post-translational modification of proteins by the addition of methyl groups to the side chains of Lys and Arg residues is proposed to play important roles in many cellular processes. In plants, identification of non-histone methylproteins at a cellular or subcellular scale is still missing. To gain insights into the extent of this modification in chloroplasts we used a bioinformatics approach to identify protein methyltransferases targeted to plastids and set up a workflow to specifically identify Lys and Arg methylated proteins from proteomic data used to produce the Arabidopsis chloroplast proteome. With this approach we could identify 31 high-confidence Lys and Arg methylation sites from 23 chloroplastic proteins, of which only two were previously known to be methylated. These methylproteins are split between the stroma, thylakoids and envelope sub-compartments. They belong to essential metabolic processes, including photosynthesis, and to the chloroplast biogenesis and maintenance machinery (translation, protein import, division). Also, the in silico identification of nine protein methyltransferases that are known or predicted to be targeted to plastids provided a foundation to build the enzymes/substrates relationships that govern methylation in chloroplasts. Thereby, using in vitro methylation assays with chloroplast stroma as a source of methyltransferases we confirmed the methylation sites of two targets, plastid ribosomal protein L11 and the β-subunit of ATP synthase. Furthermore, a biochemical screening of recombinant chloroplastic protein Lys methyltransferases allowed us to identify the enzymes involved in the modification of these substrates. The present study provides a useful resource to build the methyltransferases/methylproteins network and to elucidate the role of protein methylation in chloroplast biology.