In an effort to bridge the gap between the one-on-one attention that students receive when they come into the library and the attention given to online learners, the University of West Florida Libraries added an online learner component to its Personal Librarian Program. Personal librarian programs provide an opportunity for individualized outreach to students and can be particularly beneficial to online learners who may not receive it otherwise. While much of the literature on outreach to online students focuses on embedded librarianship, a personal librarian program emphasizes a direct connection and fosters an independent and strong relationship between the librarian and the student. The implementation of a personal librarian program for online learners by the University of West Florida has had successes and challenges that illuminate lessons for other institutions considering implementations of similar programs.