Background: Very-small-nuclear circulating tumor cells (vsnCTCs) as a subset of CTCs with nuclear size < 8.5 μm associated with visceral metastases (VM) in advanced metastatic, castration-resistant prostate cancer (mCRPC). As VM predicts foreshortened survival, we hypothesized that vsnCTCs would be directly associated with poor overall survival (OS). Methods: Clinically annotated, blood samples from patients with mCRPC with survival follow-up within the Translational Oncology Program Blood & Biospecimen Bank were selected for analysis. CTCs were isolated and analyzed using the NanoVelcro assay. The nuclear size from all CTCs from each patient sample was compared to OS and progression-free survival (PFS) from the time of the blood draw. Results: A total of 76 patients had samples suitable for analysis. Sixty-six (87%) had CTCs; 49 (64%) were vsnCTC+ (≥1 vsnCTC). vsnCTCs were more common in mCRPC patients with previous androgen receptor signaling inhibitor (ARSI) therapy and/or 2 or more lines of treatment. OS was significantly shorter for vsnCTC+ than vsnCTC- patients (median 34 vs. 149 weeks; log-rank HR = 2.6; 95% CI = 1.5 to 4.5; P = 0.0006). Fifty patient samples were available for PFS analysis (i.e. drawn within 4 weeks of starting therapy). vsnCTC+ patients experienced more rapid progression than vsnCTC- patients (median 12 vs. 26 weeks, log-rank HR = 2.2, 95% CI = 1.3 to 4.0; P = 0.004). Multivariable Cox regression revealed that vsnCTC status was independently associated with OS and PFS. P-spline plot analysis showed that the HR of OS increased as the minimum CTC nuclear size decreased. The minimum CTC nuclear size was also independently associated with OS and PFS in a multivariable Cox regression analysis. Patients with prior use of androgen receptor signaling inhibitor (ARSI) therapy had significantly smaller minimum CTC nuclear size compared to those without prior use of ARSI. Average and median nuclear size did not strongly associate with OS or PFS. Conclusions: vsnCTC+ patients are at risk for more rapid clinical progression and have greater risk of death than vsnCTC-. We posit that the vsnCTC may be a biomarker of aggressive mCRPC with foreshortened survival. Interestingly, the CTCs with the smallest nuclei appear to best reflect the observed clinical behavior. This has potential importance in optimizing therapeutic choices and may point toward a unique biology relating nuclear size to aggressive molecular features. Our group continues to explore the biology underlying the vsnCTC.