To assess the feasibility of small soft tissue avascular tumor micro-CT imaging with x-ray phase-contrast in-line holography, we have studied micro-CT imaging with in-line geometry of small spheroidal avascular tumor models with quiescent cell core (< 250 mum) and various distributions of the proliferating cell density (PCD) forming the outer shell. We have simulated imaging with an ultrafast laser-based x-ray source with a Mo target. We observe phase-contrast enhancement of the tumor boundaries in the reconstructed transaxial images, resulting in improved detection of small soft tissue tumors, providing that the PCD density gradient is sufficiently large.