To develop a more sensitive immunoassay for malachite green (MG) and leucomalachite green (LMG), we identified the immunocomplex binding phage-borne peptides for use in the noncompetitive phage anti-immunocomplex assay (PHAIA). An anti-LMG monoclonal antibody (mAb) was used to select immunocomplex binding peptides from a circular random eight-amino-acid phage-displayed library. After three rounds of panning-elution, five peptides that bound the LMG-mAb immunocomplex were obtained. One of the phage-borne peptide clones that resulted in an assay with the highest sensitivity was chosen for further research. The concentration of LMG producing 50% of the saturated signal and the limit of detection of the assay were 7.02 and 0.55 ng/mL, respectively, with a linear range of 1.35 to 21.56 ng/mL. The PHAIA based on the same antibody was 16 times more sensitive compared to the competitive immunoassay. PHAIA was used to analyze LMG, MG, and two mixtures of spiked fish samples, with validation by high-performance liquid chromatography (HPLC) with fluorescence detector. Results showed a good correlation (R(2)LMG = 0.9841; R(2)MG = 0.993; R(2)Mixture = 0.9903) between the data of PHAIA and HPLC, thus the assay was an efficient method for monitoring food safety.