手后，赵卫国和大兵组成了新搭档。此前，他在武汉的搭档是李道南。2003年8月7日，大兵、赵卫国首次在蓝天大剧院演出，正值非典期间，经过千方百计，两人的演出才获得成功。2003年10月12日，大兵和赵卫国首次亮相大中华歌厅。2004年，赵卫国、大兵出席了湖南卫视春晚。2006年，赵卫国、大兵亮相央视春节联欢晚会，演出《谁让你优秀》，夺得观众最喜爱的春晚节目二等奖。2006年5月，大兵和赵卫国的《免费电话》亮相2007年央视春节联欢晚会，再次获得最受观众喜爱的春晚节目二等奖。