医生坐牢出来后是否可以行医，需要根据具体情况来判断，以下是相关法律规定和分析：
法律规定
根据《中华人民共和国医师法》第十七条规定：医师注册后受刑事处罚的，注销注册，废止医师执业证书。而第十九条规定：中止医师执业活动二年以上或者本法规定不予注册的情形消失，申请重新执业的，应当由县级以上人民政府卫生健康主管部门或者其委托的医疗卫生机构、行业组织考核合格，并依照本法规定重新注册。
具体情况分析
执业资格证被吊销的情况 ：如果医生在服刑期间其执业资格证被吊销，那么在刑满释放后，自处罚决定之日起至申请注册之日止不满二年的不得执业。并且，即使过了两年，也需要通过严格的考核，重新注册后才有可能恢复行医资格。
执业资格证未被吊销的情况 ：如果医生的犯罪行为未导致其执业资格证被吊销，那么在刑满释放后，自刑罚执行完毕之日起至申请注册之日止不满二年的不得执业。同样，过了两年后，也需要通过考核重新注册才能行医。
特殊情况
犯罪性质的影响 ：如果医生所犯的罪行与医疗行业密切相关，如非法行医罪、医疗事故罪等，其重新获得行医资格的难度可能会更大，因为这些罪行直接涉及到医生的职业道德和专业能力，相关部门在审核时会更加严格。
个人表现和悔改情况 ：如果医生在服刑期间表现良好，积极接受改造，并且在刑满释放后能够证明自己已经深刻认识到错误，具备了重新行医的能力和条件，那么在一定程度上可能会增加其重新获得行医资格的可能性。