Interest is growing in the use of hydrogels as bone tissue-engineering (TE) scaffolds due to advantages such as injectability and ease of incorporation of active substances such as enzymes. Hydrogels consisting of gellan gum (GG), an inexpensive calcium-crosslinkable polysaccharide, have been applied in cartilage TE. To improve GG suitability as a material for bone TE, alkaline phosphatase (ALP), an enzyme involved in mineralization of bone by cleaving phosphate from organic phosphate, was incorporated into GG hydrogels to induce mineralization with calcium phosphate (CaP). Incorporated ALP induced formation of apatite-like material on the submicron scale within GG gels, as shown by FTIR, SEM, EDS, XRD, ICP-OES, TGA and von Kossa staining. Increasing ALP concentration increased amounts of CaP as well as stiffness. Mineralized GG was able to withstand sterilization by autoclaving, although stiffness decreased. In addition, mineralizability and stiffness of GG was enhanced by the incorporation of polydopamine (PDA). Furthermore, mineralization of GG led to enhanced attachment and vitality of cells in vitro while cytocompatibility of the mineralized gels was comparable to one of the most commonly used bone substitute materials. The results proved that ALP-mediated enzymatic mineralization of GG could be enhanced by functionalization with PDA.