The Black Cats took the opportunity to travel to Dubai for some warm weather training last week as they were not involved in the FA Cup fifth round, and O'Neill was able to try out some new combinations.
Graham, who joined Sunderland from Swansea on transfer deadline day, has featured on the bench in the defeats by Reading and Arsenal, but could be included in O'Neill's starting XI for the trip to The Hawthorns.
Steven Fletcher has played mostly as a lone striker since his arrival at the club last summer, but the Black Cats manager could shake that up if Graham makes the grade.
O'Neill said: "(The trip to Dubai) gave Danny an opportunity to work with the players he hasn't done before.
"We took ourselves away for a few days and the weather was really fine and gave us a chance to do a bit of training in the sun. I hope it works out well.
"In time he (Graham) will play. He might even start the game on Saturday but it is really about Danny integrating with the team.
"He's a very good player and he has played at other clubs and it hasn't taken him too long to settle down at certain places.
"Like anything else, of course he would like to get on and score and get himself settled down - and all of those things will happen."