The purpose of the current qualitative research was to explore the role of veterans’ basic psychological needs during the military transition. Using purposive and snowball sampling, 16 veterans ( n = 13 male, n = 3 female; Mage = 38.3, SDage = 5.8 years) of the United States military ( n = 8 Army, n = 4 Marine Corps, n = 3 Navy) were recruited to participate in semi-structured interviews. Reflexive thematic analysis of the qualitative data revealed seven themes: (a) veterans experienced different levels of relatedness in the military community during their transition, (b) perceptions of choice and control had varying influences on veterans’ sense of autonomy during their transition, (c) veterans experienced a false sense of competence starting the transition, (d) figuring out how to transfer military experiences and skills to civilian jobs posed a meaningful challenge for veterans’ sense of competence throughout the application process, (e) multiple factors helped veterans regain their sense of competence during the job search, (f) veterans experienced difficulties adjusting to new civilian job environment, and (g) family played a major role in fostering veterans’ sense of autonomy during the transition. These findings offer multiple conceptual and practical implications, including the context-specificity of perceived competence and relatedness, challenge of skill transfer, and temporality of backup plans, that can be used to help service members’ transition more effectively.