Prostate cancer (PCa) cell tethering and rolling on microvascular endothelium has been proposed to promote the extravasation of PCa cells. We have shown that these adhesive events are mediated through binding interactions between endothelial (E)-selectin and Lewis carbohydrates on PCa cells. Prior data indicate that E-selectin-mediated rolling of bone-metastatic PCa MDA PCa 2b (MDA) cells is dependent on sialyl Lewis X (sLe(X))-bearing glycoproteins. To explore the molecular basis of sLe(X) synthesis and E-selectin ligand (ESL) activity on PCa cells, we compared and contrasted the expression level of glycosyltransferases, characteristically involved in sLe(X) and ESL synthesis, in ESL(+) MDA cells among other ESL(-) metastatic PCa cell lines. We also created and examined ESL(hi) and ESL(lo) variants of MDA cells to provide a direct comparison of the glycosyltransferase expression level. We found that normal prostate tissue and all metastatic PCa cell lines expressed glycosyltransferases required for sialo-lactosamine synthesis, including N-acetylglucosaminyl-, galactosyl-, and sialyltransferases. However, compared with expression in normal prostate tissue, ESL(+) MDA cells expressed a 31- and 10-fold higher level of alpha1,3 fucosyltransferases (FT) 3 and 6, respectively. Moreover, FT3 and FT6 were expressed at 2- to 354-fold lower levels in ESL(-) PCa cell lines. Consistent with these findings, ESL(hi) MDA cells expressed a 131- and 51-fold higher level of FT3 and FT6, respectively, compared with expression in ESL(lo) MDA cells. We also noted that alpha1,3 FT7 was expressed at a 5-fold greater level in ESL(hi) MDA cells. Furthermore, ESL(lo) MDA cells did not display sLe(X) on glycoproteins capable of bearing sLe(X), notably P-selectin glycoprotein ligand-1. These results implicate the importance of alpha1,3 FT3, FT6, and/or FT7 in sLe(X) and ESL synthesis on metastatic PCa cells.