Fluorescence labeling of proteins has become increasingly important since fluorescent techniques like FRET and fluorescence polarization are now commonly used in protein binding studies, proteomics, and for high-throughput screening in drug discovery. In our efforts to study the binding of the beta(')-subunit from Escherichia coli RNA polymerase (RNAP) to sigma70, we synthesized a fluorescent-labeled beta(')-fragment (residues 100-309) in a very convenient way, that could be used as a general protocol for hexahistidine-tagged proteins. By performing all the following steps, purification, reduction, derivatization with IC5-maleimide, and free dye removal while the protein was bound to the column, we were able to reduce the procedure time significantly and at the same time achieve better labeling efficiency and quality. The beta(')-fragment with a N-terminal His(6)-tag was purified from inclusion bodies and could be refolded prior to or after binding to a Ni-NTA affinity column. Reduction prior to labeling was achieved with TCEP that does not interfere with Ni-NTA chemistry. The labeled beta(')-fragment was tested with sigma70 that was labeled with an europium-based fluorophore for binding in a electrophoretic mobility-shift assay. The sigma-to-core protein interaction in bacterial RNA polymerase offers a potentially specific target for drug discovery, since it is highly conserved among the eubacteria, but differs significantly from eukaryotes.