Over one-half billion people worldwide have registered accounts with Facebook, the most popular online social network. This Article addresses some of the more significant employment-related legal issues arising from the growing popularity of online social networks. First, the need for employers to investigate the background of prospective employees is examined from the context of employers using online social networks to conduct those investigations. In particular, this Article analyzes the degree to which job applicants have privacy rights in the information they post online. This Article then examines the interrelationship between online social networks and employees, focusing on limitations faced by employers in taking adverse actions against employees based on their online activities. This Article also examines the rights of employers to access employee online communications, as well as potential liabilities for employers based on employee online communications. This Article concludes with a set of best practices recommendations to assist employers in keeping pace with the changing legal landscape associated with online social networks.