Hepatocellular carcinoma (HCC) is one of the most common malignant tumors worldwide and is almost uniformly fatal. Current methods of detection include ultrasound examination and imaging by CT scan or MRI; however, these techniques are problematic in terms of sensitivity and specificity, and the detection of early tumors (<1 cm diameter) has proven elusive. Better, more specific, and more sensitive detection methods are therefore urgently needed. Here we discuss the application of a newly developed x-ray imaging technique called Spatial Frequency Heterodyne Imaging (SFHI) for the early detection of HCC. SFHI uses x-rays scattered by an object to form an image and is more sensitive than conventional absorption-based x-radiography. We show that tissues labeled in vivo with gold nanoparticle contrast agents can be detected using SFHI. We also demonstrate that directed targeting and SFHI of HCC tumors in a mouse model is possible through the use of HCC-specific antibodies. The enhanced sensitivity of SFHI relative to currently available techniques enables the x-ray imaging of tumors that are just a few millimeters in diameter and substantially reduces the amount of nanoparticle contrast agent required for intravenous injection relative to absorption-based x-ray imaging.