This article draws from evidence in the letter to the Romans and argues that the apostleship of Paul consisted in bringing the believing Gentiles into unity with the Jewish believers, as one people united in praise to God. This meant that the nature of his apostleship necessitated working with Jews whenever possible. This understanding of Paul's calling demands a rethinking of what it means to call Paul "apostle to the Gentiles."