I voted yes on this, because the wording of this poll is quite vague... is baptism part of the new birth... it doesn't ask which name to baptize in, or how baptism is done, or exactly how baptism determines "salvation" but just asks if it is part of the new birth.
So to that end, I would have to answer yes, of course. No one really can deny that baptism was part of the NT church practice.
Hebrews 6:1-2 "Therefore leaving the principles of the doctrine of Christ, let us go on unto perfection; not laying again the foundation of repentance from dead works, and of faith toward God, of the doctrine of baptisms, and of laying on of hands, and of resurrection of the dead, and of eternal judgment."
Here baptism is mentioned in the plural... so apparently not just water baptism, but spiritual baptism was part of the doctrine of Christ!
The principles of the doctrine of Christ, according to the writer of Hebrews were the following:
1. Repentance from dead works
2. Faith toward God
3. Doctrine of
baptisms
4. Laying on of hands
5. Resurrection of the dead
6. Eternal judgment
So the original polled question could be further defined by asking "which baptism"... water... or spirit? Or both?