A method is provided for detecting a protein using a cyclodextrin covalently linked to at least one label. The cyclodextrin can associate with the protein by sequestering an aromatic amino acid side-chain of the protein in its hydrophobic cavity. After contacting the protein with the cyclodextrin, the label can be detected directly or can undergo a chemical interaction with a reagent to form a detectable product. The label can include an indole moiety, which can react with a halo-substituted organic compound upon exposure to UV light and thereby be rendered fluorescent. Alternatively, the label can include a biotin moiety, which can bind to a binding partner such as avidin, or variants thereof, to form a detectable molecular complex.