He had sex with a 13-year-old girl, for which he served time in prison.
Now he's wanted again for a felony charge.
Jessie Pullie, 32, must register as a sex offender every 90 days but has failed to show up since 2005.
Pullie stands 6 ft. 2 in. tall and weighs 240 lbs.
His last known address was in the 2800 block of Airport Highway.