Today, most college students use the Internet when preparing for exams or homework. Yet, research has shown that undergraduates' information literacy skills are often insufficient. In this paper, we empirically test the relation between information-seeking strategies and grades in university. We synthesise arguments from the literature on information-seeking behaviour and approaches to learning in tertiary education. Building on the distinction between deep- and surface-level learning, we develop a classification of online search strategies and contrast it with traditional information behaviour. Multivariate analyses using a two-wave online survey among undergraduate students at a German university indicate that using advanced online information-seeking strategies is a significant and robust predictor of better grades. However, there are notable differences between subject groups: Traditional information behaviour is still crucial in the humanities. Advanced search strategies are beneficial in all settings, but only one in four students uses these early on, while this share increases to around 50% over the course of studies.