Combining gold nanoparticles (GNPs) as fluorescence quencher and aptamer as probe, we have developed protein biosensors by using DNA-modified GNPs. We examined how the experimental design, such as the type of interaction between DNA strands and GNPs, temperature, and microenvironment of aptamer, influences the recognition ability of the biosensor. Under our experimental conditions, the recognition of protein by the complex of dye-labeled DNA hybridized with aptamer that is immobilized on GNPs (Ap-Im-GNPs) shows the best character in protein detection.