Stem cells are the future in tissue engineering and regeneration. In a co-culture, stem cells not only provide a target cell source with multipotent differentiation capacity, but can also act as assisting cells that promote tissue homeostasis, metabolism, growth and repair. Their incorporation into co-culture systems seems to be important in the creation of complex tissues or organs. In this review, critical aspects of stem cell use in co-culture systems are discussed. Direct and indirect co-culture methodologies used in tissue engineering are described, along with various characteristics of cellular interactions in these systems. Direct cell-cell contact, cell-extracellular matrix interaction and signalling via soluble factors are presented. The advantages of stem cell co-culture strategies and their applications in tissue engineering and regenerative medicine are portrayed through specific examples for several tissues, including orthopaedic soft tissues, bone, heart, vasculature, lung, kidney, liver and nerve. A concise review of the progress and the lessons learned are provided, with a focus on recent developments and their implications. It is hoped that knowledge developed from one tissue can be translated to other tissues. Finally, we address challenges in tissue engineering and regenerative medicine that can potentially be overcome via employing strategies for stem cell co-culture use.