After the events of Halo 2 and prior to Halo 3. In the end Sgt. Johnson speaks with an Engineer saying the Covenant is digging in Africa which can only mean it's also during some of the events of Halo 3.
For accurate dates look it up yourself or wait until someone adds them to this post. :)