Dava Newman started work as NASA Deputy Administrator May 18, filling the number-two post at the agency that had been vacant for more than a year and a half.