Speaking after Saturday's 1-0 win at Bolton Wanderers in the FA Cup fourth round, Solskjaer confirmed that the club were looking at the possibility of a deal involving the two players.
Odemwingie was not part of the matchday squad at the Reebok Stadium and has scored once in 15 league appearances for the Welsh outfit this season.
Jones, meanwhile, has played just seven league games for Stoke during this campaign without finding the net, although he does have five goals to his name in the cup competitions.
"There is potential to do a deal with Peter Odemwingie going to Stoke and Kenwyne Jones coming to us," said Solskjaer.
"I can't confirm anything until deals are done and medicals are done but we are a long way down that road.
"I can't say anything else about any other players."
‘I remember the first time I was on Match of the Day, I had an absolute shocker. When I arrived home, I even got the piss taken out of me by my own family!’ Gary Lineker tells FourFourTwo about his unfortunate start to life on the flagship show
‘Sir Gary Lineker? I don’t know how you comment on that – I’ve never even considered it. I just try to stand up for the things I believe in’ England legend tells FFT why he won’t stop raising humanitarian issues, even if it affects potential honours
