In einer Reinigungsmaschine (W) zum Reinigen von Behältern (B), insbesondere Flaschen aus Glas oder Kunststoff, werden die Behälter (B) wenigstens in einer für das Reinigungsergebnis vorrangigen Intensivreinigungsstation (5) mit zumindest im Wesentlichen chemikalienfreiem, unter Druck mit Druckluft oder Druckwasser geförderten körnigem Material (R) zumindest innenseitig abgestrahlt. Die Reinigungsmaschine (W) weist stromab einer Auspack- und Vorweichstation eine Vorreinigungsstation (2) und in der anschließenden Intensivreinigungsstation (5) parallele, unterschiedlich lange Intensivreinigungsstrecken (11a, 11b) auf, denen jeweils eine Druck-Strahlanlage für das körnige Material (R) und ein Trägermedium (M) zugeordnet ist, um jeden Behälter (B) zumindest innenseitig nur so stark oder so lange wie aufgrund seines in einer Behälter-Inspektionsvorrichtung (24) detektierten Verschmutzungsgrades gerade nötig intensiv zu reinigen.