Yes, It's listed as a work'able OS.
http://www.parallels.com/products/plesk/requirements/
Check the link above. It lists this OS's for Windows:
Supported Windows Operating Systems
•Windows Server 2008 R2 (Datacenter, Enterprise, and Standard Editions)
•Windows Server 2008 SP2 (Datacenter, Enterprise, and Standard Editions)
•Windows Server 2003 R2 (Datacenter, Enterprise, Standard, and Web Editions)
•Windows Server 2003 SP2 (Datacenter, Enterprise, Standard, and Web Editions)
•Windows Server 2003 SP1 (Datacenter, Standard Editions)
For Windows Server 2008, you should add the Web Server role before installation of Plesk 10. For Windows Server 2003, Internet Information Services (IIS) should be preinstalled with World Wide Web (WWW) Service and File Transfer Protocol (FTP) Service support. Plesk Panel 10 supports IIS 7 native API.