This randomized phase 2 study is designed to evaluate the response rate and the toxicity of two schedules of administration of Velcade in association with R-CHOP. The aim of the study is to establish a well tolerated regimen giving a response rate in the limit upper/lower of what is observed with conventional R-CHOP used in all the different histological subtypes of B cell lymphomas patients requiring treatment.