Le brigadier-général Natonski a pris le commandement de la 2e Marine Expeditionary Brigade (MEB) en juin 2002. De janvier à juin 2003, la MEB a été déployé en appui de l'opération Iraqi Freedom. Au cours de cette opération, le 2e MEB a été rebaptisée Task Force Tarawa et utilisée comme élément de manœuvre au sol sous la direction du I Marine Expeditionary Force. La brigade a combattu à la bataille de Nasiriyah et a participé au sauvetage de Jessica Lynch.