Первоначальной специализацией Терпстры на ранних этапах карьеры были трековые гонки. В 2005 году в составе голландской команды он выиграл серебро в командном преследовании на чемпионате мира в Лос-Анджелесе. На протяжении нескольких следующих лет Ники выиграл 6 чемпионских званий в национальных чемпионатах по трековым велогонкам.