Immediately prior to joining the FAA Steinberg was Vice President, General Counsel and Secretary of Church & Dwight Co., Inc., a diversified consumer packaged goods and industrial products company with $1.5 billion in sales.
From 1996 to 2000 he was Senior Vice President and then Executive Vice President, General Counsel and Secretary of Sabre, Inc., a leading provider of computerized reservation systems and information technology to the travel industry.
From 1990 to 1996 he held a number of positions within the legal department of American Airlines, Inc., serving as Associate General Counsel in charge of the airline's employment and environmental legal practice, and Senior Attorney responsible for antitrust matters.
Steinberg earned his bachelor's degree in politics magna cum laude from Princeton University and graduated cum laude from Harvard Law School. After law school he served as a judicial law clerk to the Honorable Richard A. Gadbois, Jr. in the United States District Court for the Central District of California.
Steinberg wrote an order giving United Airlines and Delta Air Lines access to coveted new routes to China (from San Francisco to Guangzhou and from Atlanta to Shanghai respectively). He has said that the inclusion of aviation in Europe's Emissions Trading Scheme "would violate international law and undercut international efforts to better manage the impact of aviation emissions. About the possible merger between US Airways and Delta Air Lines, Steinberg said in congressional testimony that any merger immediately yields less competition and that ultimately market forces would play out to benefit consumers.