Melanoma is a tumor where virulence is conferred on transition from flat (radial) to three-dimensional (tumorigenic) growth. Virulence of tumorigenic growth is governed by numerous attributes, including presence of self-renewing stem-like cells and related formation of patterned networks associated with the melanoma mitogen, laminin, a phenomenon known as vasculogenic mimicry. Vasculogenic mimicry is posited to contribute to melanoma perfusion and nutrition in vivo; we hypothesized that it may also play a role in stem cell-driven spheroid formation in vitro. Using a model of melanoma in vitro tumorigenesis, laminin-associated networks developed in association with three-dimensional melanoma spheroids. Real-time PCR analysis of laminin subunits showed that spheroids formed from anchorage-independent melanoma cells expressed increased α4 and β1 laminin chains and α4 laminin expression was confirmed by in situ hybridization. Association of laminin networks with melanoma stem cell-associated nestin and vascular endothelial growth factor receptor-1 also was documented. Moreover, knockdown of nestin gene expression impaired laminin expression and network formation within spheroids. Laminin networks were remarkably similar to those observed in melanoma xenografts in mice and to those seen in patient melanomas. These data indicate that vasculogenic mimicry-like laminin networks, in addition to their genesis in vivo, are integral to the extracellular architecture of melanoma spheroids in vitro, where they may serve as stimulatory scaffolds to support three-dimensional growth.