Two weeks after he was released from jail, a man accused of fatally shooting a Jonesboro man is back behind bars.