"Mathieu is a player I am looking at, yes. He would give us a bit more experience to winning games," Pardew told reporters.
"I like the fact whenever he played, he played in the big, big games at Arsenal when they needed someone to kind of lead the team over the line and get big results.
"Mathieu's name was always on that list. I have always admired what he's done, so I am looking at him.
"His age, 32, in my mind I signed Teddy Sheringham when he was 38, so the age isn't a problem for me. I think his experience is something I am looking at, yes."
Pardew added: "We've had a couple of meetings with Mathieu to talk about what he would do here.
"I think another one (in midfield) is where I'm going to go with it, but whether it's him or not, I don't know."