Several estrone sulfate and estradiol sulfate analogues, in which the sulfate group was replaced with an alpha,alpha-difluoromethylenesulfonate group or an alpha,alpha-difluoromethylenetetrazole group, were examined as inhibitors of steroid sulfatase (STS). These compounds were 4.5-10.5 times more potent than their non-fluorinated analogues. Moreover, the presence of the fluorines changed the mode of inhibition from mixed to competitive. The inhibitor bearing the alpha,alpha-difluoromethylenetetrazole group exhibited an affinity for STS approaching that of the natural STS substrate, estrone sulfate. Possible reasons for the enhanced affinity of the fluorinated compounds compared to their non-fluorinated counterparts are discussed.