关于在部队判刑后监外执行期间是否可以重新就业的问题，这主要涉及到我国法律对于监外执行人员权利与义务的规定，以及社会对于这一特殊群体的接纳与支持。
首先，我们需要明确的是，监外执行是一种刑罚执行方式，它允许符合一定条件的罪犯在监狱外执行刑罚，这通常基于罪犯的健康状况、家庭情况或其他特殊原因。在监外执行期间，罪犯虽然不在监狱内服刑，但仍然需要遵守相关的法律法规和监管规定，接受社区矫正机构的监督和管理。
关于重新就业的问题：
法律层面：我国法律并未明确禁止监外执行人员在执行期间重新就业。实际上，鼓励罪犯通过劳动改造自己，重新融入社会，是刑罚执行的重要目标之一。因此，在符合相关法律法规和监管规定的前提下，监外执行人员是有可能重新就业的。
实际操作：然而，在实际操作中，监外执行人员重新就业可能会面临一些挑战。例如，一些用人单位可能对监外执行人员的背景存在顾虑，担心其可能再次违法或影响企业形象。此外，监外执行人员也需要考虑自己的身体状况、技能水平以及就业市场的需求等因素。
社会支持：为了促进监外执行人员的重新就业，政府和社会各界也在积极采取措施。例如，提供职业技能培训、就业指导、心理疏导等服务，帮助监外执行人员提升就业能力，增强自信心。同时，一些地区还设立了专门的安置帮教机构，为监外执行人员提供就业信息和就业机会。
建议：
对于监外执行人员本人来说，应该积极面对现实，努力提升自己的技能和素质，增强就业竞争力。同时，也要遵守法律法规和监管规定，保持良好的行为记录，以赢得社会的信任和接纳。
对于用人单位来说，应该摒弃对监外执行人员的偏见和歧视，给予他们平等的就业机会。在招聘过程中，可以更加注重应聘者的实际能力和表现，而不是过分关注其过去的历史。
对于政府和社会各界来说，应该继续加大对监外执行人员的支持和帮助力度，提供更多的就业服务和培训机会，促进他们顺利融入社会。
综上所述，在部队判刑后监外执行期间，监外执行人员是有可能重新就业的，但需要符合相关法律法规和监管规定，并面临一定的挑战。政府、社会和监外执行人员本人都应该共同努力，促进这一特殊群体的顺利回归和重新融入社会。