Background Decision making for adult tracheostomy and prolonged mechanical ventilation is emotionally complex. Expectations of surrogate decision makers and physicians rarely align. Little is known about what surrogates need to make goal-concordant decisions. Currently, little is known about the decisional needs of surrogates and providers, impeding efforts to improve the decision-making process. Methods Using a thematic analysis approach, we performed a qualitative study with semistructured interviews with surrogates of adult patients receiving mechanical ventilation (MV) being considered for tracheostomy and physicians routinely caring for patients receiving MV. Recruitment was stopped when thematic saturation was reached. We describe the decision-making process, identify core decisional needs, and map the process and needs for possible elements of a future shared decision-making tool. Results Forty-three participants (23 surrogates and 20 physicians) completed interviews. Hope, Lack of Knowledge Data, and Uncertainty emerged as the 3 main themes that described the decision-making process and were interconnected with one another and, at times, opposed each other. Core decisional needs included information about patient wishes, past activity/medical history, short- and long-term outcomes, and meaningful recovery. The themes were the lens through which the decisional needs were weighed. Decision making existed as a balance between surrogate emotions and understanding and physician recommendations. Conclusions Tracheostomy and prolonged MV decision making is complex. Hope and Uncertainty were conceptual themes that often battled with one another. Lack of Knowledge & Data plagued both surrogates and physicians. Multiple tangible factors were identified that affected surrogate decision making and physician recommendations. Implications Understanding this complex decision-making process has the potential to improve the information provided to surrogates and, potentially, increase the goal-concordant care and alignment of surrogate and physician expectations. Highlights Decision making for tracheostomy and prolonged mechanical ventilation is a complex interactive process between surrogate decision makers and providers. Qualitative themes of Hope, Uncertainty, and Lack of Knowledge & Data shared by both providers and surrogates were identified and described the decision-making process. Concrete decisional needs of patient wishes, past activity/medical history, short- and long-term outcomes, and meaningful recovery affected each of the larger themes and represented key information from which surrogates and providers based decisions and recommendations. The qualitative themes and decisional needs identified provide a roadmap to design a shared decision-making intervention to improve adult tracheostomy and prolonged mechanical ventilation decision making.