Social presence is a popular construct used to describe how people socially interact in online courses. Online educators continue to try different ways to establish and maintain social presence in online courses. However, research to date has not identified which strategies, or types of strategies, are best for establishing social presence. We investigated student perceptions of various strategies of establishing and maintaining social presence using a mixed methods case study approach in two different fully online courses. Results suggest that students are more interested in connecting with their instructor than their peers; different students like different social presence strategies; and students have different overall social presence needs. Various strategies and implications for practice are addressed throughout.