Data show higher enrollment of international graduate students compared to undergraduates in the United States in 2022, with the trend expected to continue. Many international doctoral students pursue education in the United States, hoping to seek employment and/or employment-based permanent immigration after graduation. Through critical personal narratives (CPNs), the authors use their stories to reflect on employment-seeking experiences during their time as international graduate students. The narratives depict a 20-year time span of ongoing issues faced by international graduate students. These first-person accounts authentically recognize the challenges and provide an avenue for institutions to subsequently address the areas of immigration policies, hiring practices, career development, and cultural responsiveness for international doctoral students.