A study was conducted to investigate whether cyclodextrins and surfactants can be used to predict polycyclic aromatic hydrocarbon (PAH) bioavailability in contaminated sediments. Two sediment samples were extracted with aqueous solutions of hydroxypropyl-beta-cyclodextrin (HPCD) and Triton X-100. PAH removal during extraction was compared with PAH removal during biodegradation and solid-phase extraction. The latter two methods were used as reference methods to establish which part of the PAHs could be biodegraded and to what extent biodegradation was governed by bioavailability limitations. It was demonstrated that HPCD extraction followed solid-phase extraction and removed primarily readily bioavailable PAHs, while Triton X-100 extracted both readily and poorly bioavailable PAHs. Moreover, HPCD did not affect the degradation of PAHs in biodegradation experiments, while Triton X-100 enhanced the degradation of low molecular weight PAHs. It was concluded that HPCD extraction may provide a good method for the prediction of PAH bioavailability. Triton X-100 extraction is unfit for the prediction of PAH bioavailability.