We developed a new nucleic acid-based fluorescence probe for protein detection. The method is based on the scission of an aptamer into two probes, which are then attached with a chemically reactive fluorogenic compound. The protein-dependent association of the two probes accelerates a reduction-triggered fluorogenic reaction and indicates the presence of the target protein, which is detected using a fluorescence readout. The fluorescence signal is generated via the deprotection of the azidomethyl group of fluorescein. The arginine-rich motif peptide of the human immunodeficiency virus-1 Rev protein was targeted by this type of probe. Emission was detected at 522 nm and was enhanced by about 19.4-fold in the presence of the target peptide. An oligonucleotide-based reduction-triggered fluorescence probe was successfully applied to the detection of the Rev peptide in solution.