Histotripsy is a noninvasive focused ultrasound therapy that mechanically fractionates tissue to create well-defined lesions. In a previous clinical pilot trial to treat benign prostatic hyperplasia (BPH), histotripsy did not result in consistent objective improvements in symptoms, potentially because of the fibrotic and mechanically tough nature of this tissue. In this study, we aimed to identify the dosage required to homogenize BPH tissue by different histotripsy modalities, including boiling histotripsy (BH) and cavitation histotripsy (CH). A method for histotripsy lesion quantification via entropy (HLQE) analysis was developed and utilized to quantify lesion area of the respective treatments. These data were correlated to changes in mechanical stiffness measured by ultrasound shear-wave elastography before and after treatment with each parameter set and dose. Time points corresponding to histologically observed complete lesions were qualitatively evaluated and quantitatively measured. For the BH treatment, complete lesions occurred with >=30s treatment time, with a corresponding maximum reduction in stiffness of -90.9±7.2(s.d.)%. High pulse repetition frequency (PRF) CH achieved a similar reduction to that of BH at 288s (-91.6±6.0(s.d.)%), and low-PRF CH achieved a (-82.1±5.1(s.d.)%) reduction in stiffness at dose >=144s. Receiver operating characteristic curve analysis showed that a >~75% reduction in stiffness positively correlated with complete lesions observed histologically, and can provide an alternative metric to track treatment progression.