IgE-mediated allergy is an immunological disorder occurring in response to otherwise harmless environmental antigens (i.e., allergens). Development of effective therapeutic or preventive approaches inducing robust tolerance toward allergens remains an unmet goal. Several experimental tolerance approaches have been described. The therapeutic use of regulatory T cells (Tregs) and the establishment of molecular chimerism are two cell-based strategies that are of particular interest. Treg therapy is close to clinical application, but its efficacy remains to be fully defined. Recent proof-of-concept studies demonstrated that transplantation of syngeneic hematopoietic stem cells modified in vitro to express a major allergen leads to molecular chimerism and robust allergen-specific tolerance. Here we review cell-based tolerance strategies in allergy, discussing their potentials and limitations.