Advanced cancers induce systemic responses. However, if such systemic changes occur already when aggressive tumors are small, have not been thoroughly characterized. Here, we examined how localized prostate cancers of different sizes and metastatic potential affected DNA synthesis in the rest of the prostate and in various remote organs. Non-metastatic Dunning R-3327 G (G) tumor cells, metastatic MatLyLu (MLL) tumor cells, or vehicle were injected into the prostate of immunocompetent rats. All animals received daily injections of Bromodeoxyuridine (BrdU), to label cells/daughter cells with active DNA synthesis. Equal sized G- and MLL-tumors, similarly increased BrdU-labeling in the prostate, lymph nodes and liver compared to tumor-free controls. Prior to metastasis, MLL-tumors also increased BrdU-labeling in bone marrow and lungs compared to animals with G-tumors or controls. In animals with MLL-tumors, BrdU-labeling in prostate, lungs, brown adipose tissue and skeletal muscles increased in a tumor-size-dependent way. Furthermore, MLL-tumors induced increased signs of DNA damage (γH2AX staining) and accumulation of CD68 + macrophages in the lungs. In conclusion, small localized prostate cancers increased DNA synthesis in several remote tissues in a tumor type- and size-dependent way. This may suggest the possibility for early diagnosis of aggressive prostate cancer by examining tumor-induced effects in other tissues.