Original: Initial conception for Halo 3 was done before the game's predecessor, Halo 2 was released in 2004.
Simplified: The first work was started on Halo 3 before the release of Halo 2 in 2004.