Yes, season four of the X-Files and season one of Millennium take place during the same time.
And because I love making silly lists...
X-Files 4/Millennium 1
X-Files 5/Millennium 2
X-Files Movie (AKA "Fight the Future")
X-Files 6/Millennium 3
The Lone Gunmen
X-Files: I Want to Believe