The adsorption behavior of recombinant cage-shaped proteins with carbon nanotube (CNT)-binding peptides on carbon surfaces was quantitatively and dynamically analyzed using a highly stable quartz crystal microbalance (QCM). Two types of CNT-binding peptide aptamers obtained by the phage display method were attached to the N- and C-termini of the Dps (DNA-binding protein derived from starved cells) to produce carbonaceous material-binding Dps. The carbon adsorption ability of the mutant Dps was studied by QCM measurement using a carbon-coated QCM sensor. The produced peptide aptamer-modified Dps showed higher affinity than a wild Dps and also showed higher adsorption capacity than a previously used Dps with carbon nanohorn-binding peptides. The newly obtained peptide aptamers were proven to provide Dps with high adsorption affinity on carbon surfaces. Furthermore, the aptamer modified to the N-terminus of the Dps subunit showed more efficient adsorption than the aptamers attached to the C-terminus of the Dp, and the linker was found to improve the adsorption ability.