This paper provides an account of social integration and professional recognition of non-English-speaking-background (NESB) teachers of English in Australia. The case study profiles two Iranian postgraduate students of English teaching in an Australian university and describes their struggle to construct a social and professional identity. The students' intercultural interaction strategies within their academic and professional community are explored and compared with those of their native colleagues. This paper emerged from a larger-scale qualitative study on identification of second language interaction strategies of postgraduate international students in Australia. The discussions can help Iranian English teachers to gain a foretaste of the ongoing struggles they may face as nonnative English teachers in English-speaking countries.