This study contributes to the ongoing interest of research into the sociocultural adjustment of international students in host universities in Malaysia. This study examined the sociocultural adjustment of Yemeni postgraduate students in a Malaysian public university. This study adopts a quantitative design (a survey) in which a questionnaire was used to gather data. The data were analysed using SPSS. The results have revealed that the major aspects of cognitive adjustment problems faced by Yemeni postgraduate students in Malaysia include dealing with people of higher status, dealing with people in authority, and understanding the local accent/language. These cognitive adjustment problems can be attributed to postgraduate students’ sociocultural and educational background.