Background: Breast cancer is the second leading cancer causing death in women. Circulating tumor cells are among the prognostic factors while tumor markers are of diagnostic value and can be used for follow-up. The aim of this study was to investigate the correlation between the prognostic significance of the serum CA15-3 levels, number of circulating tumor cells and histopathological tumor factors. Materials and Methods: Thirty patients recently diagnosed with breast cancer were included in the study. Number of circulating tumor cells and serum CA15-3 level were assessed when metastasis was detected and diagnostic value was assessed. Presence of associations with estrogen and progesterone receptors, c-erbB2, Ki-67 proliferation index and histological grade were also evaluated. Results: Median overall survival of the patients with serum CA15-3 levels of >108 ng/dl was 19 months whereas for those with a low serum level it was 62 months. Median overall survival for CTC ≥5vs CTC<5 patients was 19 months and 40 months respectively. The difference between the two groups was statistically significant. Conclusions: Prognostic significance of the CTC count and CA15-3 levels in metastatic breast cancer patients was demonstrated.