Năm 204 TCN, Lưu Bang phong Tào Tham làm Giả tả thừa tướng, đóng quân ở Quan Trung. Vài tháng sau Ngụy Vương Báo làm phản, Tào Tham theo Hàn Tín qua sông đánh Ngụy. Ông cùng Hàn Tín đại phá quân Ngụy, bắt sống Ngụy Vương Báo, lấy được đất Nguỵ.