"Andy will add know-how and experience to our strike-force," Black Cats boss Mick McCarthy told the club's official website.
"He's a player that will compliment our existing strikers and at 27 he's in his prime.
"His style of play gives us another option up front and I think this is another excellent signing for Sunderland."