1975-1994 гг. - работа в органах внутренних дел на должностях инспектора отдела уголовного розыска, инспектора управления охраны общественного порядка, старшего инспектора управления охраны общественного порядка, командира роты ППС УВД, заместителя начальника Минского РОВД Киева, заместителя начальника управления охраны общественного порядка УВД, начальника организационного отдела милиции общественной безопасности МВД Украины.
1994-1996 г. - работа в центральном аппарате МВД Украины на должностях заместителя начальника главного управления охраны общественного порядка МВД Украины, первого заместителя начальника главного управления административной службы милиции МВД.
1996-1999 гг. - начальник главного управления административной службы милиции МВД Украины.
1999-2001 гг. - начальник управления МВД Украины в Кировоградской области.
С ноября 2001 года - заместитель главы Администрации президента Украины Леонида Кучмы - руководитель главного управления по вопросам судебной реформы, деятельности воинских формирований и правоохранительных органов. Сперва шефом Билоконя был Владимир Литвин, затем - Виктор Медведчук.
С 27 августа 2003 по февраль 2005 гг. - министр внутренних дел Украины.
2005 Министр Билоконь оставил Украину, чтобы избежать уголовного преследования после победы «оранжевой революции». С тех пор проживает и работает в России.
27.06.2014