Social networking sites (SNS) are becoming popular platforms for initiating relationships with unknown others, and not just for maintaining online ties with existing friends and family. When initiating relationships, the primary need is to reduce uncertainty about unknown others by getting more information about them. In this study we examined which information seeking strategy was the most effective in reducing uncertainty about people in SNS. We also examined whether using different combinations of information seeking strategies resulted in different levels of uncertainty reduction, and feelings of liking and similarity experienced towards unknown others in SNS. 49 stranger dyads participated in an experiment where they had an online conversation with each other, either before or after accessing their conversation partners' Facebook profiles. Results indicated a strong interaction effect of time and the combination of information seeking strategies used, on levels of uncertainty, liking and similarity experienced toward conversation partners. Facebook profiles resulted in increased levels of uncertainty reduction, liking and similarity only when the profiles were accessed before having an online conversation with partners. Accessing profiles after the online conversation heightened uncertainty, and reduced liking and similarity. The contradictory role of Facebook profiles on the three relational outcome variables is discussed in the context of uncertainty reduction theory (Berger & Calabrese, 1975), social penetration theory (Altman & Taylor, 1973), Snyder and Swan's (1978) confirmation bias, and Walther's (1997) hyperpersonal model. Effective strategies for using SNS for fostering new relationships, as informed by theory and empirical data, are proposed.