The synthesis and structure-activity relationship of a series of arylaminoethyl amide cathepsin S inhibitors are reported. Optimization of P3 and P2 groups to improve overall physicochemical properties resulted in significant improvements in oral bioavailability over early lead compounds. An X-ray structure of compound 37 bound to the active site of cathepsin S is also reported.