The Red Bulls drew 2-2 with Columbus and their 5-0-3 run is their best since 2003.
With the game in stoppage time, Juninho made a free kick pass in front, where Cahill rose above the defenders to head home the game winner.
Thierry Henry found the game-winner as the Red Bulls finally won their first game of the MLS season.
The Red Bulls are still searching for their first win of the season.
The Red Bulls defeated the Union 3-0 on Saturday and have virtually wrapped up third place in the MLS East.
After eight years of being the most popular player on Everton FC in the English Premier League, Tim Cahill figured it was time for a change.