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 ESLhi and ESLlo 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 alpha 1,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, ESLhi MDA cells expressed a 131- and 51-fold higher level of FT3 and FT6, respectively, compared with expression in ESLlo MDA cells. We also noted that alpha 1,3 FT7 was expressed at a 5-fold greater level in ESLhi MDA cells. Furthermore, ESLlo 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 alpha 1,3 FT3, FT6, and/or FT7 in sLe(X) and ESL synthesis on metastatic PCa cells.