Protease stability is a key consideration in the development of peptide-based drugs. A major approach to increase the bioavailability of pharmacologically active peptides is the incorporation of non-natural amino acids. Due to the unique properties of fluorine, fluorinated organic molecules have proven useful in the development of therapeutically active small molecules as well as in materials and crop science. This study presents data on the ability of fluorinated amino acids to influence proteolytic stability when present in peptide sequences that are based on ideal protease substrates. Different model peptides containing fluorinated amino acids or ethylglycine in the P2, P1'or P2' positions were designed according to the specificities of the serine protease, α-chymotrypsin (EC 3.4.21.1) or the aspartic protease, pepsin (EC 3.4.23.1). The proteolytic stability of the peptides toward these enzymes was determined by an analytical RP-HPLC assay with fluorescence detection and compared to a control sequence. Molecular modeling was used to support the interpretation of the structure-activity relationship based on the analysis of potential ligand-enzyme interactions. Surprisingly, an increase in proteolytic stability was observed only in a few cases. Thus, this systematic study shows that the proteolytic stability of fluorinated peptides is not predictable, but rather is a very complex phenomenon that depends on the particular enzyme, the position of the substitution relative to the cleavage site and the fluorine content of the side chain.