Background: Lyme borreliosis (LB) is a tick-borne disease caused by spirochetes belonging to the Borrelia burgdorferi sensu lato species. Due to a variety of clinical manifestations, diagnosing LB can be challenging, and laboratory work-up is usually required in case of disseminated LB. However, the current standard of diagnostics is serology, which comes with several shortcomings. Antibody formation may be absent in the early phase of the disease, and once IgG-seroconversion has occurred, it can be difficult to distinguish between a past (cured or self-cleared) LB and an active infection. It has been postulated that novel cellular tests for LB may have both higher sensitivity earlier in the course of the disease, and may be able to discriminate between a past and active infection. Methods: VICTORY is a prospective two-gate case-control study. We strive to include 150 patients who meet the European case definitions for either localized or disseminated LB. In addition, we aim to include 225 healthy controls without current LB and 60 controls with potentially cross-reactive conditions. We will perform four different cellular tests in all of these participants, which will allow us to determine sensitivity and specificity. In LB patients, we will repeat cellular tests at 6 weeks and 12 weeks after start of antibiotic treatment to assess the usefulness as 'test-of-cure'. Furthermore, we will investigate the performance of the different cellular tests in a cohort of patients with persistent symptoms attributed to LB. Discussion: This article describes the background and design of the VICTORY study protocol. The findings of our study will help to better appreciate the utility of cellular tests in the diagnosis of Lyme borreliosis. Trial registration: NL7732 (Netherlands Trial Register, trialregister.nl).