Lymphatic invasion (LVI) is associated with disease recurrence in axillary node-negative (ANN) breast cancer. Using gene expression profiling of 105 ANN tumors, we found that podocalyxin (PODXL) was more highly expressed in tumors with LVI (LVI+) than in those without LVI (LVI-). Differences in PODXL expression were validated using real-time polymerase chain reaction as well as by immunohistochemistry in an independent set of 652 tumors on tissue microarrays. Disease-free survival (DFS) analyses were conducted for association of high PODXL protein expression with risk of distant recurrence overall and within breast cancer subtypes using both Cox and cure-rate models. High PODXL expression was associated with poor prognosis features including large tumor size, high histological grade, estrogen and progesterone receptor negativity, and with clinical alterations characteristic of the basal-like breast cancer phenotype. Surprisingly, despite having other poor prognosis characteristics, women with high PODXL expressing tumors had better long-term DFS in multivariate analysis with traditional clinicopathologic factors including LVI and HER2 status (P = 0.001). PODXL has the potential to be a useful biomarker for identifying good prognosis patients in characteristically poor prognosis breast cancer groups and may impact treatment of women with this disease.