[7] In October 2018, he was named in Paarl Rocks' squad for the first edition of the Mzansi Super League T20 tournament.
[11] In April 2021, he was named in Eastern Province's squad, ahead of the 2021–22 cricket season in South Africa.
[18][19] He signed a new two-year contract at Nottinghamshire in October 2022[20][21][22] and in April 2023 claimed his 500th First Class wicket as the club defeated Somerset.
[34] Four years after his first two Test appearances against England, Paterson was recalled to the South Africa squad for their two-match series with New Zealand in February 2024.
[35][36] He took five wickets across the two games and retained his place in the 16-man squad named for the tour of the West Indies in August 2024.
[40][41][42] Later that month, Paterson took his second Test match five-wicket haul on the opening day of the first in a two-match home series against Pakistan, finishing with 5/61 as the visitors were bowled out for 211.