Broccoli (Brassica oleracea var. italica) is an important vegetable crop rich in vitamins and sulforaphane. However, the floral heads of broccoli experience rapid postharvest senescence. Here we found that hydrogen sulfide (H2S) treatment alleviated dark-promoted senescence in broccoli florets. H2S delayed the symptoms of senescence and maintained higher levels of chlorophyll and Rubisco and lower protease activity compared with water control. Gene expression analysis showed that H2S down-regulated the expression of chlorophyll degradation-related genes BoSGR, BoNYC, BoCLH1, BoPPH, and BoRCCR. Expression of lipoxygenase gene BoLOX1 and the genes involved in the ethylene synthesis pathway, BoACS2 and BoACS3, were also down-regulated by H2S. The reduced expression level in cysteine protease gene BoCP3 and aspartic protease gene BoLSC807 suggested the role of H2S in alleviating protein degradation during broccoli senescence. H2S up-regulated the expression of sulfur metabolism genes BoSR and BoOASTL, and the antioxidant gene BoCAT. These results show that H2S plays a vital role in alleviating broccoli senescence through a broad regulation on gene expression of reactive oxygen species (ROS) metabolism genes, ethylene synthesis genes, and protease genes.