Arabidopsis glycosyltransferase family 41 (GT41) protein SPINDLY (SPY) plays pleiotropic roles in plant development. Despite the amino acid sequence is similar to human O-GlcNAc transferase, Arabidopsis SPY has been identified as a novel nucleocytoplasmic protein O-fucosyltransferase. SPY-like proteins extensively exist in diverse organisms, indicating that O-fucosylation by SPY is a common way to regulate intracellular protein functions. However, the details of how SPY recognizes and glycosylates substrates are unknown. Here, we present a crystal structure of Arabidopsis SPY/GDP complex at 2.85 Å resolution. SPY adopts a head-to-tail dimer. Strikingly, the conformation of a 'catalytic SPY'/GDP/'substrate SPY' complex formed by two symmetry-related SPY dimers is captured in the crystal lattice. The structure together with mutagenesis and enzymatic data demonstrate SPY can fucosylate itself and SPY's self-fucosylation region negatively regulates its enzyme activity, reveal SPY's substrate recognition and enzyme mechanism, and provide insights into the glycan donor substrate selection in GT41 proteins.