Try this, using Full-text search:
CREATE TABLE tblmessage (ID INT IDENTITY(1,1) NOT NULL,[Description] VARCHAR(400))
INSERT INTO tblmessage([Description])
VALUES('duplicate')
INSERT INTO tblmessage([Description])
VALUES('Record already deactivated by another user')
INSERT INTO tblmessage([Description])
VALUES('Record already activated by another user')
INSERT INTO tblmessage([Description])
VALUES('Record already terminated by another user')
INSERT INTO tblmessage([Description])
VALUES('Record already modified by another user')
INSERT INTO tblmessage([Description])
VALUES('Record deactivated already by another user')
CREATE UNIQUE INDEX PK_tblmessage_ID ON tblmessage(ID)
CREATE FULLTEXT CATALOG fttest AS DEFAULT;
CREATE FULLTEXT INDEX ON tblmessage([Description]) KEY INDEX PK_tblmessage_ID
DECLARE @Keyword AS TABLE (id int,Token VARCHAR(20))
INSERT INTO @Keyword
VALUES(1,'already'),(1,'Deactivated'),(2,'modified'),(3,'activated')
DECLARE @id INT = 1
DECLARE @message varchar(255)
SELECT @message = (STUFF((SELECT ' AND ' + Token FROM @keyword WHERE ID = @id FOR XML PATH(''), TYPE).value('.', 'VARCHAR(MAX)'), 1,4,''))
SELECT * FROM tblmessage m
WHERE contains (m.[Description], @message)
DROP TABLE tblmessage