Recent research has revealed the use of graphene oxide (GO) and its derivatives as a potential biomaterial because of their attractive physicochemical characteristics and functional properties. However, if GO and related derivatives are to become useful materials for biomedical applications, it will be necessary to evaluate their biodistribution for health and safety considerations. To obtain a more accurate biodistribution for GO, we (i) developed a postadministration labeling strategy employing DNA-conjugated gold nanoparticles (DNA-AuNPs) to selectively label administered GO in Solvable-treated tissue samples and (ii) constructed an automatic sample pretreatment scheme (using a C18-packed minicolumn) to effectively separate the DNA-AuNP-labeled GO from the unbound DNA-AuNPs and the dissolved tissue matrices, thereby enabling ultrasensitive, interference-free quantification of GO through measurement (inductively coupled plasma mass spectrometry) of the Au signal intensities. The DNA-AuNPs can bind to GO in a concentration- and time-dependent manner. After optimizing the labeling conditions (DNA length, incubation pH, DNA-AuNP concentration, and incubation time) and the separation scheme (sample loading flow rate, rinsing volume, and eluent composition), we found that A20R20-AuNPs (R20: random DNA sequence including A, T, C, and G) had the strongest binding affinity for labeling of the administered GO (dissociation constant: 36.0 fM) and that the method's detection limit reached 9.3 ag L-1 with a calibration curve having a working range from 10-1 to 1010 fg L-1. Moreover, this approach revealed that the intravenously administered GO accumulated predominantly in the liver and spleen at 1 and 12 h post administration, with apparent discrepancies in the concentrations measured using pre- and postadministration labeling strategies.