Starting from the NMR structure of the binary complex between the N-terminal domain of the unphosphorylated enzyme I (EIN) of the phosphoenolpyruvate:sugar phosphotransferase (PTS) and the histidine-containing phosphocarrier protein (HPr), a molecular model of the phosphorylated transition state of the related complex was established using constrained simulated annealing. The coordinates of the phosphorylated EIN enzyme were then used in a second step for flexible docking of a decapeptide inhibitor of EIN whose enzyme-bound conformation itself was determined by NMR using transferred nuclear Overhauser effects. Two phosphorylation models of the peptide inhibitor were investigated and shown to be both functional. Interestingly, one model is very similar to that of the complex between EIN and its natural substrate HPr. The present study demonstrates that NMR-guided flexible docking constitutes an interesting tool for docking highly flexible peptide ligands and facilitates the upcoming protein-based design of nonpeptide EIN inhibitors for discovering new antibiotics.