This study deployed a qualitative approach to explore an alternative perspective regarding graduate migrants' employability. Twenty graduate migrants in Australia participated in in-depth interviews. Findings revealed graduate migrants faced various challenges in the target labour market, and to successfully secure employment it was important for them to develop key forms of capital -- i.e., excellent technical knowledge, relationships with 'significant others', strong career identity and psychological resilience, and exercise agency in interlinking these capitals so that they could make use of their strengths and coat weaknesses. Results from the study imply that managing, teaching, and professional staff members should collaborate closely to develop well-rounded programmes to sufficiently equip international students with multidimensional resources.