Disseminated tumor cells (DTCs) in the bone marrow (BM) and circulating tumor cells (CTCs) in blood of breast cancer patients (pts) are known to correlate with worse outcome. Here we demonstrate a different prognostic value of DTCs and CTCs and explain these findings by early clodronate intake. CTCs (n = 376 pts) were determined using the AdnaTest BreastCancer (Qiagen Hannover GmbH, Germany) and DTCs (n = 525 pts) were analyzed by immunocytochemistry using the pan-cytokeratin antibody A45-B/B3. Clodronate intake was recommended in case of DTC-positivity. CTCs were detected in 22% and DTCs in 40% of the pts, respectively. DTCs were significantly associated with nodal status (p = 0.03), grading (p = 0.01), lymphangiosis (p = 0.03), PR status (p = 0.02) and clodronate intake (p < 0.0001), no significant associations were demonstrated for CTCs. CTCs significantly correlated with reduced PFS (p = 0.0227) and negative prognostic relevance was predominantly related to G2 tumors (p = 0.044), the lobular (p = 0.024) and the triple-negative subtype (p = 0.005), HR-negative pts (p = 0.001), postmenopausal women (p = 0.013) and patients who had received radiation therapy (p = 0.018). No prognostic significance was found for DTCs. Therefore early clodronate intake can improve prognosis of breast cancer patients and CTCs might be a high risk indicator for the onset of metastasis not limited to bone metastasis.