Dehydrogenation and deprotonation of sucrose and trehalose molecules in vacuum is theoretically studied by using ab initio calculations in the framework of the density functional theory. The differences in the structural, electronic, energetic and vibrational properties of dehydrogenated and deprotonated molecules are discussed, depending on the site from which the hydrogen atom or the proton has been removed. The dehydrogenated molecules are found to be stable, regardless of which hydrogen atom is removed. This contrasts with the instability of the deprotonated molecules, where break-ups or structural reorganizations of the molecule are observed in 20–30% of the cases, but only when the hydrogen atom whose proton is removed was bonded to a carbon atom. Considering the stability and possible rearrangements of the hydrogen network of the deprotonated/dehydrogenated molecule, the formation of additional hydrogen-bridge bonds compared with the nominal molecule appears to be more pronounced for the deprotonated molecules than for the dehydrogenated ones. Moreover, our calculations show that the hydrogen-transfer energy barriers are usually larger for the deprotonated molecules than for the dehydrogenated ones. Finally, compared with the nominal molecule, the vibrational frequency spectrum is shifted to lower frequencies for both the dehydrogenated and the deprotonated molecules.