We report the preparation and structure–activity relationships of phosphorus-containing histone deacetylase inhibitors. A strong trend between decreasing phosphorus functional group size and superior mouse pharmacokinetic properties was identified. In addition, optimized candidates showed tumor growth inhibition in xenograft studies.