Hey, Taylor...
As a UCI-licensed team, you were likely officially called a pro at Trek-Livestrong. Therefore you made your pro debut in 2009.
If we are talking pro debut as in début at the highest level (i.e. ProTour) then the Tour of Oman is not a race at that level. Besides, you already rode the Tour of Qatar last year, and Oman is not a step up from that.
If you're talking pro début as in début at one of the top-level teams, then you must have forgotten about the Post Danmark Rundt, which you rode for Radioshack last year. It is, also, a higher-rated event than Qatar or Oman, being .HC instead of .1.
So, by every definition, you're wrong.