Gordon joined Sunderland for a record £9million from Hearts.
Brown told The Sun: “Craig is first class and could prove pretty cheap if he stays fit.
“Yes, the fee is big but it won’t faze him.
“I saw his debut for Scotland at the San Siro when he came on at half-time. He was fantastic that night.
“Roy Keane has done superbly to sign him.”
