On April 8, 2004, Senchenko won the IBF Inter-Continental welterweight title, stopping Aliaksandr Shnip after just three rounds in Donetsk.
He went on to defend four times in the next year and a half, with defeats of Bagaza Mwambene, Cesar Alberto Leiva, Arthur Nowak and French champion Brice Faradji.
In November professionally fought outside of Eastern Europe for the first time, going to Monaco to defeat Italian Vincenzo Finzi on the undercard of a Roman Greenberg bout.
In 2008 he would defend the WBA Inter-Continental welterweight title three more times at the Druzhba, with wins against Stuart Elwell, EBU champion Frederic Klose and Brazilian Adonisio Francisco Reges.
This was a landmark bout, as for the first time in almost twenty years since paid boxing made its entrance into the former Soviet Union, two local fighters would clash against each other for the legitimate (regular) world championship in their Homeland.