Denominational Baptism

A while back there was a post on denominational baptism. At the time I did not have any comments, but I’d like to re-visit that topic.

The Question: If someone’s baptism in a denomination was full immersion under water for the remission of sins, would they need to be baptized again to be added to the church of Christ?

Certainly we know that no man whether in a denomination or in the church can add someone to the church because it is the Lord that does the adding (Acts 2:47). It is the Lord that gives the increase (1 Cor 3:6). However, what I’m hung up on is the individual’s heart at the point of their baptism whether in a denomination or in the church. Someone might be correct in full immersion for the remission of sins, but where is their heart? Is their heart at that point in a denomination or in the church?

Proverbs 21:2, “Every way of a man is right in his own eyes, But the Lord weighs the hearts.” (NKJV)

The other question that comes up is: Why wouldn’t someone want to make sure that their baptism was scriptural, even if they had been immersed previously? If there is the slightest chance of doubt or questioning, why wouldn’t someone want to remove that question mark on their faith?

I’m curious to hear more on this topic.