Lutsenko was detained by Ukraine's security service, SBU, while walking a dog on Sunday morning, his political party, the People's Self-Defense, said in a statement.
"I congratulate Viktor Yushchenko that after six years of investigation into his poisoning, there is finally a detainee in the case," Lutsenko was quoted as saying.
"Given the current political situation, I think it is absolutely logical that the detainee should be a former interior minister," he went on.
Lutsenko faces up to 12 years in jail if convicted, his spokeswoman, Irina Kisil, told RIA Novosti.
Lutsenko has said charges against him, including embezzling state funds and giving senior officer's ranks to his driver, are politically motivated.
Former Ukrainian leader Viktor Yushchenko was poisoned in the run-up to the 2004 presidential election with TCDD - the most harmful known dioxin - that badly disfigured his face.
Yushchenko accused the Kremlin of trying to kill him but it has denied any involvement.
Lutsenko's case is the latest in a Yanukohych-driven crackdown on senior members of the country's previous pro-Western government.
Last week, former prime minister turned opposition leader Yulia Tymoshenko was charged with misusing $425 million of state funds while in office. She has rejected the accusation, saying she is being targeted for challenging Yanukovych.
Спасибо за Вашу активность, Ваш вопрос будет рассмотрен модераторами в ближайшее время