In general, the Xbox 360 supports the MP4 format. The problem is that not all MP4 files are supported by the Xbox 360. For one thing, different MP4 files use different video codecs, some of which may not be compatible with Xbox 360 video playback (It can only support H. 264, MPEG-4).