Is the CDJ-2000 compatible with music formats other than MP3?

Yes, in addition to MP3, it supports the AAC, WAV and AIFF formats.