«Виктория» была первым произведением Гамсуна, вышедшим сначала на родине, а не в Дании или Германии. Роман имел невероятный успех: первый тираж в 6 тысяч экземпляров, выпущенный 29 октября, разошелся почти мгновенно, и издательство успело напечатать к Рождеству еще один.
Зато критики роман приняли не однозначно.
Более всего Гамсуна задела рецензия редактора Нильса Фогта из «Моргенбладет», которая явилась продолжением их давнего противостояния. После выхода в свет пьесы «Вечерняя заря» Фогт написал, что пьеса не удалось, поскольку Гамсун, в силу своего происхождения и недостатка знаний о жизни высшего света, не мог создать убедительный образ женщины-аристократки. То же самое он написал и о «Виктории».
Гамсун, воспринявший рецензию как личное оскорбление, обратился за советом к давнему другу и авторитету Георгу Брандесу. Ответ последнего мы не знаем, но можем предполагать, что в нем тоже содержались некие замечания, потому что в сочельник 1898 года Гамсун пишет Брандесу: