Із розпадом СРСР став заробляти торгівлею білоруськими шпалерами. 1995 року заснував завод з виробництва шпалер «Дніпромайн» (нині — «Вініл»), згодом німецькі партнери покинули роботу в компанії, залишивши її Сергієнкові. Тоді ж Леонід відкрив компанію «Ніктранс», що займалась перевезеннями. Став депутатом міської ради і отримав головні маршрути міста для своєї компанії. У парку Сергієнко понад 125 вантажівок Volvo і Merсedes.