If the only difference between the two query plans is parallelism, try putting OPTION (MAXDOP 1)a query at the end to limit it to a sequential query plan.
, , , , SQL Server 2000 , , . , , , sp_executesql . , .
v . SQL Server 2000 , , :
SQL Server parallelism, ( MAXDOP) . , MAXDOP = 0 32-way , SQL Server 32 , , . - " ", SQL Server , MAXDOP [...], , SQL Server .
, , MAXDOP 0, . , , , . MAXDOP , , , .