Little is currently known about hepatitis C virus (HCV) test seeking behaviours at the population level. Given the centralized nature of testing for HCV infection in the province of Alberta, Canada, we had an opportunity to examine HCV testing behaviour at the population level on all newly diagnosed HCV-positive cases using laboratory data to validate the time and number of prior tests for each case. Record linkage identified 3323, 2937, 2660 and 2703 newly diagnosed cases of HCV infections in Alberta during 1998, 1999, 2000 and 2001, respectively, corresponding to age-adjusted rates of 149.8, 129, 114.3 and 113.7 per 100,000 population during these years, respectively. Results from secondary analyses of laboratory data suggest that the majority of HCV cases (95.3%) who were newly diagnosed between 1998 and 2001 were first-time testers for HCV infection. Among repeat testers, analysis of a negative test result within 1 year prior to a first of a positive test report suggests that 211 (38.4%) may be seroconvertors. These findings suggest that 339 or 61.7% of repeat testers may not have discovered their serostatus within 1 year of infection. Among this group, HCV testing was sought infrequently, with a median interval of 2.3 years between the last negative and first positive test. This finding is of concern given the risks for HCV transmission, particularly if risk-taking behaviours are not reduced because of unknown serostatus. These findings also reinforce the need to make the most of each test-seeking event with proper counselling and other appropriate support services.