ORLY Names New CFO

May 24, 2006

Springfield, MO, May 24, 2006 — O’Reilly Automotive, Inc. (“O’Reilly” or “the Company”) (Nasdaq:
ORLY) today announced that Tom McFall will be joining the Company May 31, 2006, as Senior VicePresident Finance/Chief Financial Officer (“CFO”). Mr. McFall succeeds Jim Batten, who will retain the
role of Treasurer.