对方出轨了，而聊天记录又被删掉了，别着急，这里有一些办法。
首先，如果之前的聊天记录一直存放在手机或者电脑这些设备里面，那你可以去翻翻设备的缓存、回收站之类的地方，说不定能在那儿找到留存下来的记录。
其次，要是聊天记录是通过那种特定的聊天软件来进行的，你就可以试着联系一下这个软件的客服，问问他们有没有那种可以恢复数据的功能或者技术手段。
另外，如果聊天记录特别重要，而且情况还挺复杂的，那你就可以去找专业的电子数据鉴定机构帮忙，他们有专业的设备和技术，说不定就能把已经删掉的聊天记录给恢复出来。
不过，法律对于证据的认定可是有很严格的标准的，仅仅依靠恢复出来的聊天记录，可能还不足以完全证明对方出轨的这个事实，还是得结合其他的证据一起综合判断才行。