台湾人在大陆坐牢服完刑后按正常手续回台湾，再来大陆是被限制五年不能来。五年后可以正常来吗？

建议去大陆的公安局出入境管理局询问。不过再来应该很难了，就如同台湾要求去台湾居留的大陆人出具“无犯罪记录”一样，对于有犯罪记录的人入境相关单位都会更谨慎的。
如果大陆人在台湾犯罪被遣返后是不能再进入台湾的，我想大陆这边应该也是一样，除非有特别的理由或者路子可以走。。。。。。