Collaboration is vital for the survival of companies in today’s fast moving economy and, therefore, finding and matching partners is an important task. This is true for many different scenarios ranging from companies building consortiums over organizations frequently staffing project teams to the recruitment of new employees. An empirical survey among the Top 1000 companies in Germany on state-of-the-art recruitment practices shows that the Internet is already heavily used to attract and identify large sets of potential partners or applicants. However, the selection of the most suitable candidates from this pool by predicting the quality of the resulting partnership is only merely supported by information technology. Building on existing research in the fields of team building and information systems, we first outline the enhanced information requirements for online partner matching compared to partner information currently available on the Internet. Based on this, we then delineate how recommendation systems can assist in improving matching quality by incorporating relational information when bringing partners together online.