β-Cyclodextrins appended with a calix[4]arene moiety at the secondary face are very efficient host molecules for the fluorescent dyes 1-anilino-8-naphthalenesulfonate and 2-p-toluidino-6-naphthaienesulfonate with unprecedented high complexation constants.