O'Reilly Automotive, Inc. Announces Notice from NASDAQ

May 19, 2009

Springfield, MO, May 19, 2009 — O’Reilly Automotive, Inc. (“O’Reilly” or the “Company”) (Nasdaq: ORLY) today announced that it received a written notification from the staff at The NASDAQ Stock Market (“Nasdaq”) that as a result of the death on May 8, 2009 of Joseph C. Greene, an independent director and Chairman of the Company’s Corporate Governance/Nominating Committee, the Company’s board of directors is no longer comprised of a majority of independent directors as required by Nasdaq Listing Rule 5605. The Company currently has eight (8) directors, only four (4) of which qualify as independent directors. In accordance with Nasdaq Listing Rule 5605(b)(1)(A), the Company has a “cure period” of until the next annual shareholders’ meeting or May 8, 2010 to regain compliance.