Whether thoracic paravertebral block (PVB) is useful in patients undergoing off-pump coronary artery bypass grafting (OPCABG) remains unknown. This study aimed to investigate the feasibility of bilateral PVB combined with general anesthesia (GA) in patients undergoing OPCABG.This feasibility study assessed 60 patients scheduled for OPCABG at the Qingdao Municipal Hospital in 2016-2017. Patients were randomly assigned to receive nerve stimulator-guided bilateral PVB combined with GA (PVB + GA) or GA alone (n = 30/group). Patients were asked to rate rest and cough pain hourly after the surgery. The primary endpoint was the visual analogue scale (VAS) pain score within 48 h postoperatively. Secondary endpoints were rescue analgesia and morphine consumption, fentanyl dose within 48 h postoperatively, as well as operative time, time to extubation, intensive care unit (ICU) stay, hospital stay and other postoperative adverse events.Both rest and cough pains were lower in the PVB + GA group at 12, 24, 36, and 48 h after surgery compared with the GA group. There were fewer patients who needed rescue analgesia in the PVB + GA group at 12 and 24 h than in the GA group. Morphine consumptions at 24 and 48 h were lower in the PVB + GA group compared with the GA group. Time to extubation (P = 0.035) and ICU stay (P = 0.028) were shorter in the PVB + GA group compared with the GA group. AEs showed no differences between the two groups.Nerve stimulator-guided bilateral thoracic PVB combined with GA in OPCABG is associated with a reduced rescue analgesia and morphine consumption, compared to GA.