Wilkie began his professional career on Capitol Hill as Counsel to Jesse Helms. In 1997, he began service as counsel and advisor on international security affairs to Senate Majority Leader Trent Lott.