Mucin-type O-glycans on leukocytes acquire functions once they contain core 2 branches, which can be synthesized by core 2 β1,6-N-acetylglucosaminyltransferase (C2GnT). Recently, understanding the roles of mucin-type O-glycans has been significantly advanced by generating transgenic mice overexpressing C2GnT or knockout mice defective in C2GnT. This review article summarizes previous results implicating the roles of mucin-type O-glycans and the most recent studies to test such a hypothesis. These results, taken together, demonstrate that mucin-type O-glycans either facilitate or attenuate cell adhesion depending on the structures of non-reducing termini.