Через два роки начемпіонат Європи 2000 року у Бельгії та Нідерландах Генріксен поїхав вже в ранзі незамінного гравця оборони і повністю відіграв усі 3 матчі команди на турнірі.