结婚五年在一起只有两年，他坐牢两年。和别的女人同居大半年，我们还没有孩子

双方中一方坐牢不一定就代表一定能离婚，如果被判处的刑期短或者是缓刑或者是即将服刑完毕的，法院一般会从有利于坐牢一方的改造角度出发，给其一个机会，判决不准离婚。但如果剩余刑期达到3年以上的，法院一般都会判决离婚。所以得看双方的具体情况。
因为男女双方中有一方被限制了人生自由，所以离婚只能是诉讼离婚，而不能选择协议离婚，另一方可以在其经常居住地的法院提起离婚诉讼。若是男女双方都同意离婚的话可以在诉讼中接受法院的调解，这样不仅会比较快，而且调解书的效力和判决书是一样的。

这里视为夫妻感情破裂的赌博情形，必须是达到屡教不改的程度，而且严重伤害了夫妻双方的感情，而不是平日里偶尔打牌打麻将的行为。所以如果双方的情况满足这些条件，那么法院考虑到双方已经无法继续生活，判离婚的概率会提高。

能不能离婚或者是想离婚，需要根据男女双方的具体情况来看，看选择哪种离婚方式，看你们之间是否存在可以判离婚的情形等。离婚有两种方式选择，一种方式是双方协议离婚，协商好双方一起去民政局办理相关离婚手续，这种情况是男女双方都同意离婚；另一种方式是去法院提起诉讼离婚，这种情况适用于一方不同意离婚。法院判决离婚的标准是夫妻感情确已破裂，而夫妻感情确已破裂是根据男女双方之间的情况来判定的，主要是判定双方之间是否存在家暴、遗弃、虐待、吸毒、赌博、重婚、坐牢、感情不和分居两年以上、难以治愈的身体缺陷或疾病等情形，法院会根据双方的情况来判定。
当然在这个期间男女双方是可以随时协议离婚的。

根据你们的情况，一方想离婚，另一方不同意离婚，一方可以去法院诉讼离婚，不需要经过对方的同意。当然法院会先对双方进行调解，调解成功就可以不用进行诉讼流程，而且调解书同判决书一样具有法律效力。在对方不配合执行的情况下，可以直接到法院申请强制执行。如果调解不成功法院会依法进行审判。

共同债务连带偿还的