In the final year of his contract with the Devils in the 2018–19 season, Lovejoy appeared in 51 games from the blueline adding 7 points while leading the team in shorthanded icetime. With the Devils out of playoff contention, on February 23, 2019, he was traded to the Dallas Stars in exchange for Connor Carrick and a third-round draft pick in 2019.