Many highly sensitive protein detection techniques have been developed and have played an important role in the analysis of proteins. Herein, we report a novel technique that can detect proteins sensitively and effectively using aptamer-based DNA nanostructures. Thrombin was used as a target protein and aptamer was used to capture fluorescent dye-labeled DNA nanobarcodes or thrombin on a microsphere. The captured DNA nanobarcodes were replaced by a thrombin and aptamer interaction. The detection ability of this approach was confirmed by flow cytometry with different concentrations of thrombin. Our detection method has great potential for rapid and simple protein detection with a variety of aptamers.