Stoltenberg's First Cabinet governed Norway between 17 March 2000 and 19 October 2001.

The Labour Party cabinet was led by Prime Minister Jens Stoltenberg.

It had the following composition.