The Potters were hammered 5-1 by the Magpies at St James' Park in December when both Wilson and Glenn Whelan were shown red cards.
Ahead of Saturday's return meeting at the Britannia Stadium, Wilson says it is vital that Stoke show something when the Toon visit so they can exact revenge for a disastrous defeat earlier in the campaign.
"[Being sent off is] a horrible feeling," Wilson told The Stoke Sentinel.
"It was the first time in my career I'd been sent off and it was probably the worst feeling I've had. It was a nightmare.
"That was a setback the last time we played them. Myself and Glenn got sent off after playing well, and the manager himself then got sent to the changing room.
"When you have two sent off it's always going to be difficult, especially as Newcastle have got some great players. Now we want to set things straight."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball