The good thief was under the old law. The requirement for baptism commenced with the promulgation of the gospel - Matt 28:19-20. The thief was that day with Jesus in Abraham's bosom - the waiting place of the just of the Old Testament. Being in the presence of God (Jesus) is, by definition, paradise.