In Japan, the number of people facing difficulty in finding rental housing remains high. To address this issue, it is essential to investigate the underlying mechanisms from the perspective of renters, owners, and real estate agencies. We conducted a survey of real estate agencies in the municipality of Toshima, Tokyo, and found that agencies that had more business experience, that were better informed about the public subsidy system, and that engaged not only in brokage but also in leasing services tended to make more contracts with renters in need. Promoting the reutilization of vacant housing would be a potential solution.