关于对联失窃是否足以定罪为盗窃罪，需根据实际情形进行综合评估。
倘若该对联本身具备一定经济价值而达到刑法规定的盗窃罪立案标准，则有可能被认定为盗窃罪。
一般而言，盗窃罪即是指违反国家法律法规，将他人公私财物据为己有的行为。
例如，在未经许可的情况下，盗取他人财物数额超过法定基准，又或是多次实施盗窃行为，甚至包括入室行窃、持械行窃以及偷偷窃取他人财物等形式。
若被盗的对联具有特殊纪念意义或文化价值，即使其经济价值相对较低，亦有可能构成盗窃罪。

《中华人民共和国刑法》第二百六十四条
【盗窃罪】盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。