Does eJukebox work with Microsoft Windows XP Media Center Edition 2004 ?

It runs on that version of Windows without a problem. However it is not directly intergrated into the media center interface so you must start it like you would under other versions of Windows.