The past several years have witnessed a dramatic increase in the number and variety of applications running over the enterprise network. This has certainly driven the need to support different levels of CoS for these diverse application types. Realization of CoS deployment requires association/mapping of the different applications with CoS markings, the determination of the CoS to be provided to each and finally, the mechanisms in the underlying network to deliver CoS. CoS mapping and deployment is a non-trivial task which has proven to be all the more challenging to the IT manager since the network is ever-changing. However, adhering to the strategies and avoiding the myths that were discussed in this paper will help move the IT manager a step closer to WAN optimization across the converged voice/video/data network infrastructure.