A 9-year-old intact male Miniature Schnauzer presented laterally recumbent, cachexic, and dehydrated with multiple firm bone masses and a bilaterally enlarged prostate. Fine-needle aspiration of a rib mass revealed numerous basophilic polygonal to fusiform cells predominantly found in small to large clusters. The cells exhibited cytologic criteria of malignancy and infrequently displayed large cytoplasmic vacuoles containing finely- to coarsely-stippled azurophilic material. The cytologic diagnosis was metastatic adenocarcinoma and was suspected to be prostatic or transitional cell in origin because of the azurophilic vacuoles within malignant cells. Gross and histologic findings confirmed the clinical and cytologic diagnosis of prostatic adenocarcinoma with widespread metastasis. Cytochemical and immunohistochemical investigation confirmed glycogen was a component of the vacuolar material. The vacuoles observed in the tumor in this case are not a consistent finding in tumors of the prostate or urinary bladder; however, when associated with an epithelial tumor, they may aid in limiting the differentials of the primary tumor and in the selection of further diagnostics.