We analyze the impact of the U.S. skill-biased immigration influx that took place between 2000 and 2009 within a search and matching model that allows for skill heterogeneity, differential search cost, and capital-skill complementarity. We find that although the skill-biased immigration raised the overall net income to natives, it had distributional effects. Specifically, unskilled native workers gained in terms of both employment and wages. Skilled native workers, however, gained in terms of employment but lost in terms of wages. Nevertheless, in an extension where skilled natives and immigrants are imperfect substitutes, even the skilled wage rises.