We were already well out of the recession when the Bush 2003 tax cuts occurred.
The first cuts were in 2001... a second wave in 2003... GDP contraction ended in 4Q01, but didn't stabilize until 1Q03. Jobs growth didn't occur until 2Q03. That puts 2003 squarely in the middle of "coming out of recession" territory