公安机关决定解除嫌疑人的取保候审之后，嫌疑人也存在再次被拘捕的可能性。
这是因为，取保候审仅仅是众多刑事强制性措施中的一种，不能代表整个案件已经完结，或可以说明嫌疑犯必然不会遭到更重的法律追责。
如果在取保候审期间内，发现甄别人员有违规行为，或者案件中出现了新的关键证据证明该嫌疑人所涉及的犯罪情况较为恶劣，那么可能就得重新考虑是否要对其进行拘捕。
依据我国《中华人民共和国刑事诉讼法》的明确规定：对于那些已有确凿证据证明其涉嫌犯罪，且可能会被判处有期徒刑以上刑罚的犯罪嫌疑人、被告人，若仅通过取保候审的方式无法有效防止他们产生以下社会危险性时，则必须依法对其实施逮捕：（1）可能会继续实施新的犯罪行为；
（2）存在危害国家安全、公共安全或者社会秩序的实际威胁；
（3）可能会销毁、篡改证据，干扰证人作证或者串通口供；
（4）可能会对被害者、举报人、控告人实施报复行为；
（5）意图自杀或者逃逸。

《中华人民共和国刑事诉讼法》第八十一条
【逮捕的条件】对有证据证明有犯罪事实，可能判处徒刑以上刑罚的犯罪嫌疑人、被告人，采取取保候审尚不足以防止发生下列社会危险性的，应当予以逮捕：
（一）可能实施新的犯罪的；
（二）有危害国家安全、公共安全或者社会秩序的现实危险的；
（三）可能毁灭、伪造证据，干扰证人作证或者串供的；
（四）可能对被害人、举报人、控告人实施打击报复的；
（五）企图自杀或者逃跑的。
批准或者决定逮捕，应当将犯罪嫌疑人、被告人涉嫌犯罪的性质、情节，认罪认罚等情况，作为是否可能发生社会危险性的考虑因素。
对有证据证明有犯罪事实，可能判处十年有期徒刑以上刑罚的，或者有证据证明有犯罪事实，可能判处徒刑以上刑罚，曾经故意犯罪或者身份不明的，应当予以逮捕。
被取保候审、监视居住的犯罪嫌疑人、被告人违反取保候审、监视居住规定，情节严重的，可以予以逮捕。