The former soldier, 51, was arrested on Wednesday amid claims Conservative Stuart Andrew had been attacked shortly before closing in the Strangers Bar, Parliament's pub for MPs.
Joyce, who has been suspended from the Labour party in the wake of the incident, was released on police bail last night after spending around 24 hours in custody.
