Alginate is a hydrogel commonly used for cell culture by ionically crosslinking in the presence of divalent Ca2+ ions. However these alginate gels are mechanically unstable, not permitting their use as scaffolds to engineer robust biological bone, breast, cardiac or tumor tissues. This issue can be addressed via encapsulation of multi-walled carbon nanotubes (MWCNT) serving as a reinforcing phase while being dispersed in a continuous phase of alginate. We hypothesized that adding functionalized MWCNT to alginate, would yield composite gels with distinctively different mechanical, physical and biological characteristics in comparison to alginate alone. Resultant MWCNT-alginate gels were porous, and showed significantly less degradation after 14 days compared to alginate alone. In vitro cell-studies showed enhanced HeLa cell adhesion and proliferation on the MWCNT-alginate compared to alginate. The extent of cell proliferation was greater when cultured atop 1 and 3 mg/ml MWCNT-alginate; although all MWCNT-alginates lead to enhanced cell cluster formation compared to alginate alone. Among all the MWCNT-alginates, the 1 mg/ml gels showed significantly greater stiffness compared to all other cases. These results provide an important basis for the development of the MWCNT-alginates as novel substrates for cell culture applications, cell therapy and tissue engineering.