>I have the same query on two servers. They are configured the same against the same database with the same set of indexes. All the indexes in regards to the execution plan have been re-indexed. However, one server is showing the execution plan in parallelism mode and the other server not. What is causing this?

You should also check the setting for "cost threshold for parallelism" It affects MAXDOP......