從那兒今後，曹參跟從沛公攻打東郡郡尉的軍隊，在成武南麵打敗了敵軍。在成陽南麵進擊王離的軍隊，在杠裡又跟王離軍隊比武，把它打得大敗。追擊敗逃的敵軍，向西到了開封，進擊趙賁的軍隊，打敗了它，把趙賁圍在開封城中。向西在曲遇進擊秦朝將領楊熊的軍隊，打敗了它，俘虜了秦朝的司馬及禦史各一人，曹參升為執珪。後跟從沛公攻打陽武，拿下轘轅、緱氏，封閉黃河渡口，回軍進擊趙賁的軍隊，在屍鄉的北麵打敗了它。跟從沛公向南攻打犨(chōu)邑，在陽城外城以東與南陽郡郡守呂齮交兵，攻破了呂齮軍隊的陣列。跟從沛公向西攻打武關、嶢關，篡奪了這兩個關隘。先在藍田的南麵攻打秦朝的軍隊，又在夜間攻打藍田的北麵，大敗秦軍，隨即達到鹹陽，滅亡了秦朝。
曹參與漢高祖劉邦、蕭何、樊噲皆為沛縣人，但蕭、曹二人已當上官吏，縣中多有好名聲，劉、樊二人之職位相稱於地痞，在鄉裡父老眼中職位大有分歧。不過蕭何、曹參、夏侯嬰等皆與劉邦友情深厚。
楚漢相爭
曹參厥後又跟從韓信在鄔縣東麵進擊趙國相國夏說的軍隊，大敗夏說的軍隊，斬殺了夏說。韓信與原常山王張耳率兵至井陘，攻打成安君陳餘，同時號令曹參回軍把趙國的彆將戚將軍圍困在鄔縣城中。戚將軍突圍逃竄，曹參追擊並斬殺了他。因而曹參率兵到敖倉漢王的營地。這時韓信已經打倒了趙國，做了相國。