Insertional mutagenesis of the Escherichia coli thymidylate synthase (TS) was used to address substrate recognition of HIV-1 protease in a well characterized structural context. By modifying the TS conformation while maintaining its enzymic activity, we investigated the influence of protein folding on protease-substrate recognition. A slight destabilization of the TS structure permitted the cleavage of a target site, which was resistant in the native TS. This result supports a dynamic interpretation of HIV-1 protease specificity. Exposure time of the potential cleavage site, which depends on the stability of the global conformation, must be compatible with the cleavage kinetics, which are determined by the local sequence. Cleavage specificity has been described as the consequence of cumulative interactions, globally favourable, between at least six amino acids around the cleavage site. To investigate influence of local sequence, we introduced insertions of variable lengths in two exposed loops of the TS. In both environments, insertion of only two amino acids could determine specific cleavage. We then inserted libraries of dipeptides naturally cleaved by the HIV-1 protease in order to assess the limitations of established classifications of substrates in different conformational contexts.