Thanks for the reply George. I should have been a better nerd and posted some of the results from our testing and ESRI calls from the last few months.We had the same recommendation from our support rep. (truncate table tool) however this would not work for us, and luckily we tried this on beta first. We are only trying to remove a few records from our table based on a view into another system. What we did discover is that there seems to be a bug, or at least bad performance at 10.1.1 with the delete rows or delete records GP tool when the storage type of the data is Geometry. Our old SDE had been using the old ESRI SDEBinary storage type. When we moved to the new server and SQL release, we had not changed the default data type, so it went with the new Geometry storage type. I'm hoping this is fixed in 10.2. I really do not want to deal with changing our data back to SDEBinary!! CheersFrom ESRI Tech Support "One important change that took place between 9.2 and 10.1, would be the Default Storage type: The default storage type used to be SDEBinary earlier, which has changed to GEOMETRY starting from 10.1."