Small regulatory RNAs (sRNAs) are the most prominent post-transcriptional regulators in all kingdoms of life. A few of them, e.g. SR1 from Bacillus subtilis, are dual-function sRNAs. SR1 acts as a base-pairing sRNA in arginine catabolism and as an mRNA encoding the small peptide SR1P in RNA degradation. Both functions of SR1 are highly conserved among 23 species of Bacillales. Here, we investigate the interaction between SR1P and GapA by a combination of in vivo and in vitro methods. De novo prediction of the structure of SR1P yielded five models, one of which was consistent with experimental circular dichroism spectroscopy data of a purified, synthetic peptide. Based on this model structure and a comparison between the 23 SR1P homologues, a series of SR1P mutants was constructed and analysed by Northern blotting and co-elution experiments. The known crystal structure of Geobacillus stearothermophilus GapA was used to model SR1P onto this structure. The hypothetical SR1P binding pocket, composed of two α-helices at both termini of GapA, was investigated by constructing and assaying a number of GapA mutants in the presence and absence of wild-type or mutated SR1P. Almost all residues of SR1P located in the two highly conserved motifs are implicated in the interaction with GapA. A critical lysine residue (K332) in the C-terminal α-helix 14 of GapA corroborated the predicted binding pocket.