Denver Broncos safety Jim Leonhard practiced Tuesday for the first time since undergoing a right knee operation in December.