If the two columns never contain the same value, then maybe:-- *** Test Data ***CREATE TABLE YourTable( Col1 varchar(20) ,Col2 varchar(20))INSERT INTO YourTableSELECT 'test', 'new'UNION ALL SELECT 'new', 'test'UNION ALL SELECT 'blue', 'red'UNION ALL SELECT 'red', 'blue'-- *** Test Data ***DELETE YourTableWHERE Col1 > Col2AND EXISTS( SELECT * FROM YourTable T1 WHERE T1.col1 = YourTable.col2 AND T1.col2 = YourTable.col1)SELECT *FROM YourTableDROP TABLE YourTable