Periplasmic binding proteins (PBPs) are bacterial proteins commonly used as scaffolds for substrate-detecting biosensors. In such biosensors, effector proteins, for example circularly permuted green fluorescent protein (cpGFP), are inserted into a PBP such that the effector protein’s output changes upon PBP-substate binding. The insertion site is often determined by comparison of PBPapo/holocrystal structures, but random insertion libraries have shown that this can miss the best sites. Here, we present a PBP biosensor design method based on residue contact analysis from molecular dynamics. This computational method identifies the best previously known insertion sites in the maltose binding PBP, and suggests further previously unknown sites. We experimentally characterise cpGFP insertions at these new sites, finding they too give functional biosensors. Our method is sufficiently flexible to both suggest insertion sites compatible with a variety of effector proteins and be applied to binding proteins beyond PBPs.