Fluorescent labeling of immuno-bound or endogenous peroxidase (PO) activity has been achieved to date by means of phenol derivatives with a low substitution degree. Here it is demonstrated that N,N-dialkylamino-styryl dyes can also act as fluorescent substrates of PO. They undergo enzymatically cross-linking reactions to surrounding cell constituents in an analogous manner thus permitting highly fluorescent and permanent labeling. This approach is narrowly related to the catalyzed reporter deposition (CARD) technique based on tyramine conjugates and the recently described catalytic cross-linking approach of hydroxystyryl derivatives. The substitution patterns for optimal cross-linking capability and the spectral properties of obtained specific reaction products were studied using an iterative semi-empirical approach. The best staining performance is achieved with N,N-dimethylaminoaryl derivatives. Their N,N-dialkyl homologues as well as the primary aryl amine pendants failed as PO substrates. Due to their basic character, novel substrates occasionally tend to unspecific interactions (staining nuclei, mast cells, or keratin). Centering this side specificity and repressing the staining capability of PO was achieved by chemical modification of the respective dye leading to new specific probes for keratin and cytoplasmatic RNA. In conclusion, catalytic cross-linking of heterocyclic 4-N,N-dimethylamino-styryl dyes represents a promising approach for the permanent fluorescent staining of PO in fixed cells and tissues, complementing the CARD technique. In contrast to CARD-related approaches, new substrates are characterized by a broad excitation and emission range of fluorescence and the outstanding spatial resolution of specific fluorescence signaling known so far from their 4-hydroxystyryl analogues. They currently represent the smallest fluorescent substrates of PO. Histochemical and immuno-histochemical applications share several outstanding features: High detection sensitivity, spatial resolution of fluorescence signaling, and photo stability. 4-N,N-dimethylamino-styryl substrates are compatible with their phenol and phenol-ester analogues. Their combination facilitates the trichromatic immuno-histochemical demonstration of three different targets simultaneously at one excitation wavelength in a conventional epi-fluorescence microscope.