The malaria parasite Plasmodium vivax remains a major global public health challenge, causing major morbidity across tropical and subtropical regions. Several candidate vaccines are in preclinical and clinical trials, however no vaccine against P. vivax malaria is approved for use in humans. Here we assessed whether P. vivax strain-transcendent immunity can be achieved by repeated infection in Aotus monkeys. For this purpose, we repeatedly infected six animals with blood stages of the P. vivax Salvador 1 (SAL-1) strain until sterile immune, and then challenged with the AMRU-1 strain. Sterile immunity was achieved in 4/4 (100%) Aotus monkeys after two homologous infections with the SAL-1 strain, while partial protection against a heterologous AMRU-1 challenge was achieved in 3/3 (100%) monkeys. IgG levels based on P. vivax lysate ELISA and protein microarray increased with repeated infections and correlated with the level of homologous protection. Analysis of parasite transcriptional profiles across inoculation levels provided no evidence of major antigenic switching upon homologous or heterologous challenge. In contrast, we observed significant transcriptional differences in the P. vivax core gene repertoire between SAL-1 and AMRU-1. Together with the strain-specific genetic diversity between SAL-1 and AMRU-1 these data suggest that the protection upon heterologous challenge is due to strain differences (at genome and transcriptome level) rather than immune evasion by antigenic switching. Our study provides the first benchmark for achieving sterile immunity in the Aotus/P. vivax non-human primate model, and a template for establishing correlates of immunity to test the efficacy of candidate blood stage P. vivax malaria vaccines.