Social Media is the most prevalent platform for communication, forming and maintaining professional as well as social relationships. The growth of platforms and the exponential rise in the user base of social media websites like LinkedIn, Facebook and Twitter, is evidence of their widespread acceptance. They pose many opportunities for businesses to exploit this facet of digitally mediated relationships, for example spreading awareness about the business and engage with prospective customers. The focus of this research is on the use of social media to identify relevant profiles or "leads" for a business in sourcing new employees, or collaborators. The paper utilizes data from social networking sites Twitter and LinkedIn and presents an automated approach for the discovery of leads. For the considered business cases, Twitter was found to be irrelevant for lead generation due to its emphasis on personal vs. professional user positioning. The presented final approach utilizes only four attributes from LinkedIn users' profiles to generate high quality leads, and is tested for robustness to variations in input data, different business contexts and vulnerability to noise in the input data. The results show the robustness and consistency of the presented approach to generate leads despite utilizing a small subset of features.