The Michigan parole board increased Kilpatrick's restitution order in March after they found he was living a more lavish lifestyle than initially indicated. He reported $2,000 more in expenses than he earned each month and has a $314 cable bill each month, the Detroit Free Press reported Tuesday.
The former mayor's deadline to make the first $500 payment was Monday, and he paid online that same day.
Kilpatrick, 41, pleaded guilty in 2008 to obstruction of justice and resigned as mayor. He agreed to pay the city $680,000 restitution in the plea-bargain deal that enabled him to avoid trial on charges including lying under oath regarding an affair with an aide.
Kilpatrick is scheduled to stand trial in September on federal racketeering charges. He accused of running a criminal enterprise through his office to enrich himself.
His father and two others -- Kilpatrick friend Bobby Ferguson and former city employee Victor Mercado -- also are charged. Two others -- former aide Derrick Miller and ex-fundraiser Emma Bell -- have pleaded guilty and are expected to testify against Kilpatrick.