The antioxidant natural product sulforaphane (SFN) is an oil with poor aqueous and thermal stability. Recent work with SFN has sought to optimize methods of formulation for oral and topical administration. Herein we report the design of new analogs of SFN with the goal of improving stability and drug-like properties. Lead compounds were selected based on potency in a cellular screen and physicochemical properties. Among these, 12 had good aqueous solubility, permeability and long-term solid-state stability at 23 °C. Compound 12 also displayed comparable or better efficacy in cellular assays relative to SFN and had in vivo activity in a mouse cigarette smoke challenge model of acute oxidative stress.