Stoltenberg ledet et regjeringsoppnevnt ekspertutvalg om kjønnsforskjeller i skolen. Dette resulterte i utredningen «Nye sjanser – bedre læring» (NOU 2019:3). Rapporten viser til komplekse årsaker som ligger til grunn for kjønnsforskjeller i skoleprestasjoner, og som gjør at jenter gjør det bedre enn gutter på skolen.