Важный, но трудный аспект переопределения Павлом праведности в Послании к Римлянам — это ее отношение к Закону. Из Флп 3:5-6 мы узнаем, что Закон лежал в основе поисков праведности Павлом до его обращения. Эта проблема была частью его фарисейского наследия. Согласно Рим 9:33, для благочестия Израиля было характерно совпадение Закона и праведности. Центральность этой темы в Послании к Римлянам явствует из статистики словоупотребления. Из 195 случаев во всем Новом Завете слово nomos (греч. «закон») не менее 74 раз встречается в Послании к Римлянам. Такая частота сравнима только с более коротким Посланием к Галатам (32 раза). Очевидно, что этот термин указывает на сходство между «риторическими ситуациями» обоих посланий. В Послании к Галатам причина спора выражена более явным образом. В Послании к Римлянам предполагается, что его получатели знают о проблеме, и в нем развернута более подробная аргументация.
Тем более поразительно, что отношению между праведностью и Законом не дается однозначного определения. Довольно странно, что Павел может отрицать связь между ними и в то же время утверждать их неразрывность (см. Рим 3:21). Не удивительно, что в одном знаменитом стихе (Рим 10:4) обсуждается вопрос, можно ли считать выражение telos потои (греч. «конец закона) позитивным или негативным утверждением о Законе, в том смысле, что конец=завершению и конец= цели. Финский ученый Хайкки Ряйсянен (Raisanen) справедливо говорит о «колеблющемся понятии закона» в богословии Павла27.