We propose the use of bilayer graphene as nanoelectrodes for solid-state nanopore-based DNA sequencing, and perform molecular dynamics simulations and electrical transport property calculations to explore the potential merits of this proposal. The results of our investigation show that compared to single-layer graphene nanoelectrodes, bilayer graphene drastically raises the conductance by 1~2 orders of magnitude while retaining the advantage of single-base resolution characteristic for graphene nanoelectrodes. We conclude that the application of bilayer graphene indicates a promising approach to significantly improve the accuracy of the measurement process in DNA sequencing.