A robust screening assay employing solid phase extraction (SPE) followed by a novel aptamer-based procedure is presented for the rapid detection and semiquantitation of the triphenylmethane dye, Malachite Green (MG) and its primary metabolite Leucomalachite Green (LMG) in fish tissue. To the authors' knowledge, this is the first reported use of an RNA aptamer for the development of a diagnostic assay for the detection of chemical residues in food. The aptamer based screening assay is found to be highly specific for MG; but has negligible affinity for the LMG metabolite. However, because the LMG metabolite is lipophilic and known to be highly persistent in tissues, an oxidation step has been incorporated within the sample cleanup procedure to ensure that all LMG residues are converted to MG prior to measurement. This article provides evidence that an oligonucleotide aptamer can be used as an alternative recognition element to conventional antibodies with application to the detection of residues in food. Furthermore, this finding has the future potential to reduce the number of animals currently being used in the production of antibodies for immunodiagnostic kits.