Natalie Started as a Correspondent and Sub anchor, But she din't Permanently join until Late 2005-Early 2006. 
Here is her Biography on Today Show Website: http://today.msnbc.msn.com/id/3080436/http://today.msnbc.msn.com/id/3080436/