Several studies have shown that foreign-born people have a lower employment rate and experience a weaker correlation between their education and profession in comparison with highly educated domestic-born people. Statistics show that the unemployment rate is higher among highly educated foreign-born citizens than highly educated domestic-born citizens. An increasing proportion of foreign-born citizens are facing obstacles and difficulties entering the Swedish labor market. In the following study, we have examined how highly educated foreign-born people perceive their employability and whether they feel that contact networks are a contributing factor affecting employment possibilities in Sweden. We interviewed six highly educated foreign-born respondents who have lived in Sweden for less than 10 years, three of whom are men and three of whom are women. Semi-structured qualitative interviews were conducted to capture each individuals' experiences. The results show that the respondents have encountered obstacles and difficulties entering the Swedish labor market and that they have also experienced discrimination. According to most respondents, the biggest obstacle to entering the Swedish labor market was the Swedish language. The results of the study also showed that the contact networks are of great value when getting a job in Sweden. The probability of getting a job has increased with a developed contact network.