The adsorption of dextrin on talc, molybdenite, and graphite (three naturally hydrophobic minerals) has been compared. Adsorption isotherms and in situ tapping mode atomic force microscope (TMAFM) imaging have enabled polymer adsorbed amount and morphology of the adsorbed layer (area coverage and polymer domain size) to be determined and also the amount of hydration water in the structure of the adsorbed layer. The effect of the polymer on the mineral contact angles, measured by the captive bubble method on cleaved mineral surfaces, indicates clear correlations between the hydrophobicity reduction of the minerals, the adsorbed amount, and the surface coverage of the adsorbed polymer. Predictions of the flotation recovery of the treated mineral phases have been confirmed by performing batch flotation experiments. The influence of the polymer surface coverage on flotation recovery has highlighted the importance of this key parameter in the predictions of depressant efficiency. The roles of the initial hydrophobicity and the surface structure of the mineral basal plane in determining adsorption parameters and flotation response of the polymer-treated minerals are also discussed.