Подход Гильберта разительно отличался от традиционного. Вместо того чтобы открыто искать решение проблемы, он доказал: проблема не может не иметь решения. Его доказательство было не конструктивным, а экзистенциальным. Он не предлагал решения напрямую («вот базис инвариантов»), а только доказывал, что оно обязательно должно быть («если бы не было базиса инвариантов, мы бы пришли к противоречию»). Следовательно, доказательство основной теоремы осуществлялось путем доведения до абсурда. Эта аргументация не была единодушно принята математическим сообществом.
Кронекер — одна из главных фигур немецкой математики того времени — высказался в этом отношении довольно резко. По слухам, подход Гильберта многим показался «зловещим». Для Кронекера доказательство существования обязательно означало построение того объекта, существование которого требовалось доказать. В данном случае это построение базиса инвариантов, которое, по утверждению Гильберта, существует. Он не принимал аргументов, что отсутствие существования базиса предполагает противоречие, следовательно, данный базис обязательно должен существовать, хотя его вычисление неосуществимо.