Have you considered that Paul was regenerated in the time lapse between the stoning of Stephen and the trip to Damascus! Perhaps while on the road!
I do not believe Paul was regenerated. To be regenerated means to be spiritually alive, and you cannot be spiritually alive while you are still dead in sins.
Acts 22:12 And one Ananias, a devout man according to the law, having a good report of all the Jews which dwelt
there,
13 Came unto me, and stood, and said unto me, Brother Saul, receive thy sight. And the same hour I looked up upon him.
14 And he said, The God of our fathers hath chosen thee, that thou shouldest know his will, and see that Just One, and shouldest hear the voice of his mouth.
15 For thou shalt be his witness unto all men of what thou hast seen and heard.
16 And now why tarriest thou? arise, and be baptized,
and wash away thy sins, calling on the name of the Lord.
There are two accounts of Paul and Ananias, and it is difficult to put together the exact sequence of events, but in verse 16 here Ananias told Paul he needed to call on the name of Jesus to have his sins washed away. Again, you cannot be regenerated or spiritually alive until your sins are forgiven. Until your sins are washed away, you are spiritually dead in trespasses and sins. But this is when I believe Paul was regenerated.
If this is the correct interpretation, then Paul knew that Jesus was Lord three days before he actually called on Jesus and had his sins forgiven. And it was this day that Ananias laid his hands on Paul and he received the Holy Ghost. It is receiving the Holy Ghost that regenerates you or makes you spiritually alive.
Jhn 6:63 It is the spirit that quickeneth; the flesh profiteth nothing: the words that I speak unto you,
they are spirit, and
they are life.
1 Per 3:18 For Christ also hath once suffered for sins, the just for the unjust, that he might bring us to God, being put to death in the flesh,
but quickened by the Spirit:
The word "quickened" means to make alive or produce life. So, I do not believe anyone is made spiritually alive until they receive the Holy Spirit, and the scriptures always show a person first believes, and then receives the Spirit.
Gal 3:2 This only would I learn of you,
Received ye the Spirit by the works of the law,
or by the hearing of faith?
Paul's question demands the answer that these Galatians received the Spirit as a result or effect of believeing the word of God.
Acts 19:2 He said unto them,
Have ye received the Holy Ghost since ye believed? And they said unto him, We have not so much as heard whether there be any Holy Ghost.
Again, Paul's question implies that a person receives the Holy Spirit as a result or effect of believeing.
Eph 1:13 In whom ye also
trusted, after that ye heard the word of truth, the gospel of your salvation:
in whom also after that ye believed, ye were sealed with that holy Spirit of promise,
This verse directly says these Ephesians first heard the gospel, believed the gospel, and then afterward received the Spirit.
Jhn 7:38 He that believeth on me, as the scripture hath said, out of his belly shall flow rivers of
living water.
39 (But this spake he of the Spirit,
which they that believe on him should receive: for the Holy Ghost was not yet given; because that Jesus was not yet glorified.)
Here Jesus speaks of the Holy Ghost as "living water". It is the Spirit that regenerates and gives life. These people had believed on Jesus, but none of them had received the Spirit yet. The disciples believed on Jesus, but did not receive the Spirit until John 20:22.
Jhn 20:22 And when he had said this, he breathed on
them, and saith unto them,
Receive ye the Holy Ghost:
If we know the disciples and many other people believed on Jesus before he was crucified (and we do), and if we know it is the Spirit that quickens or makes alive (and we do), and we know that folks who believed on Jesus did not receive the Spirit until after Jesus rose and was glorified (and we do), then we know for a fact than man can believe without being regenerated.
This is why Jesus told Peter he would be "converted" after Jesus was crucified and sent the Spirit.
Luk 22:32 But I have prayed for thee, that
thy faith fail not: and when thou art
converted, strengthen thy brethren.
Peter was not yet converted, yet he had faith. And unless we are converted, we cannot enter the kingdom of heaven.
Mat 18:3 And said, Verily I say unto you,
Except ye be converted, and become as little children, ye shall not enter into the kingdom of heaven.
Peter was a believer, but he was not yet converted, and Jesus said unless we be converted, and become as little children we cannot enter the kingdom of heaven. Yet another verse that I believe refutes Original Sin.
The scriptures ALWAYS show faith preceding regeneration or being made spiritually alive (quickened). ALWAYS.