Hydrogels are widely used as hydrated matrices for cell encapsulation in a number of applications, spanning from advanced 3D cultures and tissue models to cell-based therapeutics and tissue engineering. Hydrogel formation in the presence of living cells requires cross-linking reactions that proceed efficiently under close to physiological conditions. Recently, the nucleophilic aromatic substitution of phenyl-oxadiazole (Ox) methylsulfones (MS) by thiols was introduced as a new cross-linking reaction for cell encapsulation. Reported poly(ethylene glycol) (PEG)-based hydrogels featured tunable gelation times within seconds to a few minutes within pH 8.0 to 6.6 and allowed reasonably good mixing with cells. However, their rapid degradation prevented cell cultures to be maintained beyond 1 week. In this Article, we present the reactivity optimization of the heteroaromatic ring of the MS partner to slow down the cross-linking kinetics and the degradability of the derived hydrogels. New MS substrates based on phenyl-tetrazole (Tz) and benzothiazole (Bt) rings, with lower electrophilicity than Ox, were synthesized by simple pathways. When mixed with PEG-thiol, the novel PEG-MS extended the working time of precursor mixtures and allowed longer term cell culture. The Tz-based MS substrate was identified as the best candidate, as it is accessible by simple chemical reactions from cost-effective reactants, hydrogel precursors show good stability in aqueous solution and keep high chemoselectivity for thiols, and the derived Tz gels support cell cultures for >2 weeks. The Tz system also shows tunable gelation kinetics within seconds to hours and allows comfortable manipulation and cell encapsulation. Our findings expand the toolkit of thiol-mediated chemistry for the synthesis of hydrogels with improved properties for laboratory handling and future automatization.