A pectin-oligochitosan microcapsule system has recently been developed for novel oxygen therapeutic design. To improve the stability of the pectin-oligochitosan microcapsules in physiological conditions, both covalent (glutaraldehyde) and noncovalent (Mn2+ and Ca2+) cross-linkers were tested. The chemistry and morphology of the microcapsules were studied using FTIR and SEM, respectively. Results showed that glutaraldehyde is an effective cross-linker, even at low concentrations and short incubation times, and the glutaraldehyde cross-linking does not negatively impact the morphology of the microcapsules. Moreover, it was confirmed that the hemoglobin could be retained within the microcapsules with a minimal release.