I England ble Walsingham utnevnt til innenriksministerens stedfortreder, sammen med Thomas Smith. 1. desember 577 ble han slått til ridder. Årene mellom 1578 og 1583 brukte han hovedsakelig på å bygge opp sitt nettverk. Han betalte minst 50 agenter av egen lomme.