International migration, in response to economic globalization, is rapidly increasing in various countries, including Japan. Japan is currently experiencing a serious decline in birth rate, an aging society, and a shortage of labor forces. However, the supply and demand between job-seeking foreigners and job-offering local companies are growing rapidly. Staffing agencies play a mediator role between job seekers and local companies to solve these labor-shortage problems. These agencies conduct their business by carrying recruitment information from local companies to help foreigners living in Japan find employment. This study analyzed recruitment information to understand the working situations of foreign immigrants in the Japanese labor market. In the current study, we first examined an overview of the demographic fluctuation of immigrants in Japan since 1990. We then analyzed the trends which were observed in recruitment information collected from the websites of global staffing agencies.