Exhibit 4.3

REGISTRATION RIGHTS AGREEMENT

REGISTRATION RIGHTS AGREEMENT, dated as of December 30, 2013, by and among Paycom Software, Inc. (the “Company”), Paycom Payroll, LLC, Welsh, Carson, Anderson & Stowe X, L.P., WCAS Management Corporation, WCAS Capital Partners IV, L.P., WCAS Paycom Holdings, Inc. (“WCAS”), each of the Persons listed on the signature pages attached hereto (the “Other Investors”) and each other Person who executes a joinder hereto (collectively with WCAS and the Other Investors, the “Holders,” and each a “Holder”). Capitalized terms used herein but not otherwise defined shall have the meanings assigned to such terms in Section 1.

1. Definitions. As used herein, the following terms shall have the following meanings.

“Common Stock” means the Company’s common stock, par value $0.001 par value per share of the Company or any successor security thereto.

“Exchange Act” means the Securities Exchange Act of 1934, as amended.

“Free Writing Prospectus” means a free-writing prospectus, as defined in Rule 405 of the Securities Act.

“Holder” has the meaning set forth in the preamble hereof.

“Person” means an individual, a partnership, a corporation, a limited liability company, an association, a joint stock company, a trust, a joint venture, an unincorporated organization or other entity, or a governmental entity (or any department, agency or political subdivision thereof).

“Registrable Securities” means (i) any Common Stock issued or issuable to any Holder, (ii) any securities of the Company issued or issuable directly or indirectly with respect to the securities referred to in clause (i) immediately above and clause (iii) immediately below by way of dividend, split, combination, recapitalization, exchange, merger, consolidation or other reorganization, and (iii) any shares of Common Stock held by any Holder on the date hereof or thereafter. As to any particular Registrable Securities, such securities will cease to be Registrable Securities when they have been (a) distributed to the public pursuant to an offering registered under the Securities Act or (b) sold to the public through a broker, dealer or market maker in compliance with Rule 144. For purposes of this Agreement, a Person will be deemed to be a Holder whenever such Person has the right to acquire such Registrable Securities (upon conversion or exercise in connection with a transfer of securities or otherwise), whether or not such acquisition has actually been effected.

“Registration Expenses” has the meaning set forth in Section 6 below.

“Rule 144” means Rule 144 under the Securities Act (or any similar rule then in force).

“Securities Act” means the Securities Act of 1933, as amended.

“WCAS Registrable Securities” means the Registrable Securities acquired by, issued or issuable to, or otherwise owned by WCAS and its Affiliates.

2. Demand Registrations.

(a) Requests for Registration. Subject to this Section 2, the Holders of a majority of the WCAS Registrable Securities may request registration, whether underwritten or otherwise, under the Securities Act of all or part of their Registrable Securities on Form S-1 or any similar long-form registration (“Long-Form Registrations”) or on Form S-2 or S-3 or any similar short-form registration (“Short-Form Registrations”), if available. Each request for a Long-Form Registration or Short-Form Registration shall specify the approximate number of Registrable Securities requested to be registered and the anticipated per share price range for such offering. Within twenty (20) days after receipt of any such request for a Long-Form Registration or Short-Form Registration, the Company will give written notice of such requested registration to all other Holders and will include (subject to the provisions of this Agreement including clause (d) below) in such registration (and in all related registrations or qualifications under blue sky laws or in compliance with other registration requirements and in any related underwriting) all Registrable Securities with respect to which the Company has received written requests for inclusion therein within twenty (20) days after the receipt of the Company’s notice. All registrations requested pursuant to this Section 2 and any underwritten offerings with respect thereto, are referred to herein as “Demand Registrations”.

(b) Long-Form Registrations. The Holders of a majority of the WCAS Registrable Securities will be entitled to request four (4) Long-Form Registrations in which the Company will pay all Registration Expenses. A registration will not count as the permitted Long-Form Registration until it has become effective and unless the holders of WCAS Registrable Securities, are able to register and sell at least 90% of the WCAS Registrable Securities requested to be included in such registration; it being understood and agreed that the requisite Holders of WCAS Registrable Securities making a request for a Demand Registration hereunder may withdraw from such registration at any time prior to the effective date of such Demand Registration, in which case such request will not count as one of the permitted Demand Registrations for such Holders, irrespective of whether or not such registration is effected.

(c) Short-Form Registrations. The Holders of a majority of the WCAS Registrable Securities will be entitled to request an unlimited number of Short-Form Registrations in which the Company will pay all Registration Expenses. Demand Registrations will be Short-Form Registrations whenever the Company is permitted to use any applicable short form. After the Company has become subject to the reporting requirements of the Exchange Act, the Company will use its best efforts to make Short-Form Registrations available for the sale of Registrable Securities.

(d) Shelf Registration

(i) At any time that the Company is eligible to use Form S-3, upon the written request of any Holder of WCAS Registrable Securities (the “Shelf Demand Notice”), the Company shall use its best efforts to file with the Commission following the receipt of such Shelf Demand Notice, one or more registration statements with respect to the Registrable Securities under the Securities Act for

2

the offering to be made on a continuous basis pursuant to Rule 415 under the Securities Act (the “Shelf Registration Statement”). If such Shelf Registration Statement is not automatically declared effective by the Commission or does not automatically become effective, the Company shall use its best efforts to cause such Shelf Registration Statement to be declared effective by the Commission as soon as practicable after the filing thereof. The Shelf Registration Statement shall be on an appropriate form and the registration statement and any form of prospectus included therein (or prospectus supplement relating thereto) shall reflect the plan of distribution or method of sale as the Holders may from time to time notify the Company of. Following the receipt by the Company of any Shelf Demand Notice, all of the WCAS Registrable Securities shall be included in the Shelf Registration Statement without any further action unless a smaller number is requested or a dollar amount is registered. If not all of the WCAS Registrable Securities are included, a Holder of WCAS Registrable Securities may submit subsequent Shelf Demand Notices. Other Holders shall be afforded seven (7) days to decide to include Registrable Securities in proportion to the WCAS Registrable Securities that are included.

(ii) Effectiveness. The Company shall use its best efforts to keep any Shelf Registration Statement continuously effective for the period beginning on the date on which such Shelf Registration Statement is declared effective and ending on the date that all of the Registrable Securities registered under the Shelf Registration Statement cease to be Registrable Securities. During the period that such Shelf Registration Statement is effective, the Company shall supplement or make amendments to the Shelf Registration Statement, if required by the Securities Act or if reasonably requested by the Holders (whether or not required by the form on which the securities are being registered), including to reflect any specific plan of distribution or method of sale, and shall use its best efforts to have such supplements and amendments declared effective, if required, as soon as practicable after filing.

(iii) Selection of Underwriters. If any offering pursuant to a Shelf Registration Statement is an underwritten offering, a majority-in-interest of the Holders participating in such underwritten offering shall have the right to select the managing underwriter or underwriters to administer any such offering.

(e) Priority on Demand Registrations. The Company will not include in any Demand Registration any securities which are not Registrable Securities without the prior written consent of the Holders of at least a majority of the WCAS Registrable Securities included in such registration. If a Demand Registration is an underwritten offering and the managing underwriters advise the Company in writing that in their opinion the number of Registrable Securities and, if permitted hereunder, other securities requested to be included in such offering exceeds the number of Registrable Securities and other securities, if any, which can be sold therein without adversely affecting the marketability of the offering, the Company will include in such registration, subject to the first sentence of this clause (e), (i) first, the number of Registrable Securities requested to be included in such registration and/or underwriting pro rata, if necessary, among the Holders based on the number of Registrable Securities requested to be included therein by each such Holder, and (ii) second, any other securities of the Company requested to be included in such registration pro rata, if necessary, on the basis of the number of shares of such other securities requested to be included therein by each such Holder.

3

(f) Restrictions on Demand Registrations. The Company will not be obligated to effect any Demand Registration within six months after the effective date of a previous Demand Registration (and in the case of an underwritten offering, the date the underwriting agreement is executed). In addition, (i) if in the opinion of outside counsel to the Company, any registration of Registrable Securities would require disclosure of information not otherwise then required by law to be publicly disclosed and, in the good faith judgment of the board of directors of the Company (the “Board”), such disclosure is reasonably likely to adversely affect any financing, acquisition, corporate reorganization or merger or other material transaction or event involving the Company or otherwise have a material adverse effect on the Company (a “Valid Business Reason”) or (ii) the Board determines for any reason, but in no event more than twice within any period of 365 consecutive days, that any registration of Registrable Securities would not be advisable, the Company may postpone or withdraw a filing of a registration statement relating to a request for Demand Registration until such Valid Business Reason no longer exists (under clause (i) above) or until the Board changes its determination (under clause (ii) above), but in no event shall the Company avail itself of such right for more than 120 days, in the aggregate, in any period of 365 consecutive days; and the Company shall give notice of its determination to postpone or withdraw a registration statement and of the fact that the Valid Business Reason for such postponement or withdrawal no longer exists or that the Board has changed its determination, in each case, promptly after the occurrence thereof.

(g) Selection of Underwriters. In the case of a Demand Registration, subject to Section 2(d)(iii) above, the Holders of a majority of the WCAS Registrable Securities included in such Demand Registration will have the right to select the investment banker(s) and manager(s) to administer the offering, which investment banker(s) and manager(s) will be nationally recognized and reasonably acceptable to the Company.

(h) Other Registration Rights. Except as provided in this Agreement, the Company will not grant to any Persons the right to request the Company to register any equity securities of the Company, without the prior written consent of a majority of the Holders of WCAS Registrable Securities.

3. Piggyback Registrations.

(a) Right to Piggyback. Whenever the Company proposes to register or offer pursuant to a registration statement any of its Common Stock in an underwritten offering under the Securities Act other than pursuant to (i) the Company’s initial public offering (if the applicable underwriters request that only securities owned by the Company be included in such offering), (ii) a Demand Registration (which will be governed by Section 2 above), or (iii) pursuant to a registration statement on Form S-8 or S-4 or any similar or successor form, and the registration form to be used may be used for the registration of Registrable Securities (a “Piggyback Registration”), the Company will give prompt written notice to all Holders of its intention to effect such a registration or underwriting and will, subject to the provisions of this Agreement including clauses (c) and (d) below, include in such registration or underwriting (and in all related registrations or qualifications under blue sky laws or in compliance with other registration requirements and in any related underwriting) all Registrable Securities with respect to which the Company has received written requests for inclusion therein within twenty (20) days after the receipt of the Company’s notice thereof.

4

(b) Priority on Primary Registrations. If a Piggyback Registration is an underwritten primary registration on behalf of the Company, the Company will include in such registration all securities requested to be included in such registration; provided, that if the managing underwriters advise the Company in writing that in their opinion the number of securities requested to be included in such registration exceeds the number which can be sold in such offering without adversely affecting the marketability of the offering, the Company will include in such registration (i) first, the securities the Company proposes to sell, (ii) second, the number of Registrable Securities requested to be included in such registration by the Holders, if necessary pro rata among the Holders on the basis of the number of such Registrable Securities requested to be included therein by such Holder, and (iii) third, other securities, if any, requested to be included in such registration.

(c) Priority on Secondary Registrations. If a Piggyback Registration is an underwritten secondary registration on behalf of Holders of the Company’s securities (which registration was granted in accordance with Section 2(g) above), the Company will include in such registration all securities requested to be included in such registration; provided, that if the managing underwriters advise the Company in writing that in their opinion the number of securities requested to be included in such registration exceeds the number which can be sold in such offering without adversely affecting the marketability of the offering, the Company will include in such registration the securities and Registrable Securities requested to be included therein pro rata, if necessary, among the Holders on the basis of the number of securities requested to be included in such registration.

(d) Selection of Underwriters. In case of a Piggyback Registration that is an underwritten offering, the Company will have the right to select the investment banker(s) and manager(s) to administer the offering, which investment banker(s) and manager(s) will be nationally recognized and reasonably acceptable to the Holders of a majority of the WCAS Registrable Securities included in such Piggyback Registration.

(e) Other Registrations. If the Company has previously filed a registration statement with respect to Registrable Securities pursuant to Section 2 or this Section 3, and if such previous registration has not been withdrawn or abandoned, the Company will not file or cause to be effected any other registration of any of its equity securities or securities convertible or exchangeable into or exercisable for its equity securities under the Securities Act (except on Forms S-4 or S-8 or any similar or successor forms), whether on its own behalf or at the request of any holder or holders of such securities, until a period of at least six months has elapsed from the effective date of such previous registration.

(f) Obligations of Seller. During such time as any Holder may be engaged in a distribution of securities pursuant to an underwritten Piggyback Registration, such Holder shall distribute any Registrable Securities held by such Holder only under the registration statement and solely in the manner described in the registration statement.

5

4. Holdback Agreements.

(a) No Holder shall sell, transfer, make any short sale of, grant any option for the purchase of, or enter into any hedging or similar transaction with the same economic effect as a sale (including sales pursuant to Rule 144) (a “Sale Transaction”) of any equity securities of the Company, or any securities convertible into or exchangeable or exercisable for any such equity securities, for such period of time prior to and after the effective date of the Company’s initial public offering as the underwriters managing the offering require in their sole discretion (the “IPO Holdback Period”), except as part of such initial public offering. In connection with all underwritten Demand Registrations and underwritten Piggyback Registrations other than the Company’s initial public offering, no Holder shall effect any such Sale Transaction for such period of time prior to and after (x) the effective date of such registration, or (y) the date of the offering document use, as the underwriters managing the offering require in their sole discretion (each a “Following Holdback Period”), except as part of such underwritten registration, provided that such time period shall not extend beyond 90 days after the pricing of the offering. The Company may impose stop-transfer instructions with respect to the Common Stock (or other securities) subject to the foregoing restriction until the end of such period.

(b) The Company (i) shall not effect any public sale or distribution of its equity securities, or any securities convertible into or exchangeable or exercisable for such securities, during such period of time as may be required by the underwriters managing such underwritten registration following the effective date of any underwritten Demand Registration or any underwritten Piggyback Registration, and (ii) shall cause each holder of at least 5% (on a fully-diluted basis) of its Common Stock, or any securities convertible into or exchangeable or exercisable for Common Stock, purchased from the Company at any time after the date of this Agreement (other than in a registered public offering) to agree not to effect any public sale or distribution (including sales pursuant to Rule 144) of any such securities during such period, except as part of such underwritten registration, if otherwise permitted, unless the underwriters managing the registered public offering otherwise agree in writing.

5. Registration Procedures. Whenever the Holders have requested that any Registrable Securities be registered pursuant to this Agreement, the Company will use its best efforts to effect the registration and the sale of such Registrable Securities in accordance with the intended method of disposition thereof, and pursuant thereto the Company will as expeditiously as possible:

(a) in accordance with the Securities Act and all applicable rules and regulations promulgated thereunder, prepare and file with the Securities and Exchange Commission a registration statement, and all amendments and supplements thereto and related prospectuses, with respect to such Registrable Securities and use its best efforts to cause such registration statement to become effective (provided that before filing a registration statement or prospectus or any amendments or supplements thereto, the Company will furnish to one counsel selected by the Holders of a majority of the Registrable Securities covered by such registration statement copies of all such documents proposed to be filed), which documents shall be subject to the review and comment of such counsel, and include in any Short-Form Registration such additional information reasonably requested by a majority of the Registrable Securities registered under the applicable registration statement, or the underwriters, if any, for marketing purposes, whether or not required by applicable securities laws;

6

(b) notify each Holder of the effectiveness of each registration statement filed hereunder and prepare and file with the Securities and Exchange Commission such amendments and supplements to such registration statement and the prospectus used in connection therewith as may be necessary to keep such registration statement effective for the lesser of (x) 180 days and (y) such shorter period which will terminate when all Registrable Securities covered by the registration statement have been sold and comply with the provisions of the Securities Act with respect to the disposition of all securities covered by such registration statement during such period in accordance with the intended methods of disposition by the sellers thereof set forth in such registration statement;

(c) furnish to each seller of Registrable Securities thereunder such number of copies of such registration statement, each amendment and supplement thereto, the prospectus included in such registration statement (including each preliminary prospectus), each Free Writing Prospectus and such other documents as such seller may reasonably request in order to facilitate the disposition of the Registrable Securities owned by such seller;

(d) use its best efforts to register or qualify such Registrable Securities under such other securities or blue sky laws of such jurisdictions as any seller reasonably requests and do any and all other acts and things which may be reasonably necessary or advisable to enable such seller to consummate the disposition in such jurisdictions of the Registrable Securities owned by such seller (provided that the Company will not be required to (i) qualify generally to do business in any jurisdiction where it would not otherwise be required to qualify but for this subsection, (ii) subject itself to taxation in any such jurisdiction or (iii) consent to general service of process (i.e., service of process which is not limited solely to securities law violations) in any such jurisdiction);

(e) notify each seller of such Registrable Securities, (i) promptly after it receives notice thereof, of the date and time when such registration statement and each post-effective amendment thereto has become effective or a prospectus or supplement to any prospectus relating to a registration statement has been filed and when any registration or qualification has become effective under a state securities or blue sky law or any exemption thereunder has been obtained, (ii) promptly after receipt thereof, of any request by the Securities and Exchange Commission for the amendment or supplementing of such registration statement or prospectus or for additional information, and (iii) at any time when a prospectus relating thereto is required to be delivered under the Securities Act, of the happening of any event as a result of which the prospectus included in such registration statement contains an untrue statement of a material fact or omits any fact necessary to make the statements therein not misleading, and, at the request of any such seller, the Company will promptly prepare a supplement or amendment to such prospectus so that, as thereafter delivered to the purchasers of such Registrable Securities, such prospectus will not contain an untrue statement of a material fact or omit to state any fact necessary to make the statements therein not misleading;

(f) prepare and file promptly with the Securities and Exchange Commission, and notify such Holders prior to the filing of, such amendments or supplements to such registration statement or prospectus as may be necessary to correct any statements or omissions if, at the time when a prospectus relating to such securities is required to be delivered under the Securities Act, when any event has occurred as the result of which any such prospectus or any other prospectus as then in effect would include an untrue statement of a material fact or omit to

7

state any material fact required to be stated therein or necessary to make the statements therein not misleading, and, in case any of such Holders or any underwriter for any such Holders is required to deliver a prospectus at a time when the prospectus then in circulation is not in compliance with the Securities Act or the rules and regulations promulgated thereunder, the Company shall use its best efforts to prepare promptly upon request of any such Holder or underwriter such amendments or supplements to such registration statement and prospectus as may be necessary in order for such prospectus to comply with the requirements of the Securities Act and such rules and regulations;

(g) cause all such Registrable Securities to be listed on each securities exchange on which similar securities issued by the Company are then listed;

(h) provide a transfer agent and registrar for all such Registrable Securities not later than the effective date of such registration statement;

(i) enter into and perform such customary agreements (including underwriting agreements in customary form) and take all such other actions as the Holders of a majority of the Registrable Securities being sold or the underwriters, if any, reasonably request in order to expedite or facilitate the disposition of such Registrable Securities (including, without limitation, participation in “road shows,” investor presentations and marketing events and effecting a unit split or a combination of unit);

(j) make available at reasonable times for inspection by any seller of Registrable Securities, any underwriter participating in any disposition pursuant to such registration statement and any attorney, accountant or other agent retained by any such seller or underwriter, all financial and other records, pertinent corporate documents and properties of the Company, and cause the Company’s officers, directors, employees and independent accountants to supply all information reasonably requested by any such seller, underwriter, attorney, accountant or agent in connection with such registration statement subject to the applicable person(s) executing a nondisclosure agreement in reasonable form and substance if reasonably required by the Company;

(k) make available for inspection by any seller of Registrable Securities, any underwriter participating in any disposition pursuant to such registration statement and any attorney, accountant or other agent retained by any such seller or underwriter, all financial and other records, pertinent corporate documents and properties of the Company, and cause the Company’s officers, directors, employees and independent accountants to supply all information reasonably requested by any such seller, underwriter, attorney, accountant or agent in connection with such registration statement;

(l) otherwise use its reasonable best efforts to comply with all applicable rules and regulations of the Securities and Exchange Commission, and make available to its security holders, as soon as reasonably practicable, an earning statement covering the period of at least twelve months beginning with the first day of the Company’s first full calendar quarter after the effective date of the registration statement, which earning statement shall satisfy the provisions of Section 11(a) of the Securities Act and Rule 158 thereunder;

8

(m) permit any Holder which Holder, in its sole and exclusive judgment, might be deemed to be an underwriter or a controlling person of the Company, to participate in the preparation of such registration or comparable statement and to require the insertion therein of material, furnished to the Company in writing, which in the reasonable judgment of such Holder and its counsel should be included;

(n) use its best efforts to prevent the issuance of any stop order suspending the effectiveness of a registration statement, or of any order suspending or preventing the use of any related prospectus or suspending the qualification of any common stock included in such registration statement for sale in any jurisdiction, and in the event of the issuance of any such stop order or other such order the Company shall advise such Holders of such stop order or other such order promptly after it shall receive notice or obtain knowledge thereof and shall use its best efforts promptly to obtain the withdrawal of such order;

(o) use its reasonable best efforts to cause such Registrable Securities covered by such registration statement to be registered with or approved by such other governmental agencies or authorities as may be necessary to enable the sellers thereof to consummate the disposition of such Registrable Securities;

(p) obtain a “cold comfort” letter from the Company’s independent public accountants in customary form and covering such matters of the type customarily covered by “cold comfort” letters as the Holders being sold reasonably request;

(q) if Registrable Securities are to be sold in an Underwritten Offering, to include in the registration statement to be used, or in the case of a Shelf Registration, the prospectus supplement to be used, all such information as may be reasonably requested by the underwriters for the marketing and sale of such Registrable Securities; and

(r) provide a legal opinion of the Company’s outside counsel, dated the effective date of such registration statement (and, if such registration includes an underwritten public offering, dated the date of the closing under the underwriting agreement), with respect to the registration statement, each amendment and supplement thereto, the prospectus included therein (including the preliminary prospectus) and such other documents relating thereto in customary form and covering such matters of the type customarily covered by legal opinions of such nature.

If any such registration or comparable statement refers to any Holder by name or otherwise as the holder of any securities of the Company and if, in its sole and exclusive judgment, such Holder is or might be deemed to be a controlling person of the Company, such Holder shall have the right to require (i) the insertion therein of language, in form and substance satisfactory to such Holder and presented to the Company in writing, to the effect that the holding by such Holder of such securities is not to be construed as a recommendation by such Holder of the investment quality of the Company’s securities covered thereby and that such holding does not imply that such Holder will assist in meeting any future financial requirements of the Company, or (ii) in the event that such reference to such Holder by name or otherwise is not required by the Securities Act or any similar Federal statute then in force, the deletion of the reference to such Holder; provided, that with respect to this clause (ii) such Holder shall furnish to the Company an opinion of counsel to such effect, which opinion and counsel shall be reasonably satisfactory to the Company.

9

6. Registration Expenses. All expenses incident to the Company’s performance of or compliance with this Agreement, including without limitation all registration, qualification and filing fees, fees and expenses of compliance with securities or blue sky laws, printing expenses, messenger and delivery expenses, fees and disbursements of custodians, and fees and disbursements of counsel for the Company and any counsel chosen by the Holders of a majority of the WCAS Registrable Securities and all independent certified public accountants, underwriters (excluding underwriting discounts and commissions) and other Persons retained by the Company (all such expenses being herein called “Registration Expenses”), shall be borne as provided in this Agreement, except that the Company shall, in any event, pay its internal expenses (including, without limitation, all salaries and expenses of its officers and employees performing legal or accounting duties), the expense of any annual audit or quarterly review, the expense of any liability insurance and the expenses and fees for listing the securities to be registered on each securities exchange on which similar securities issued by the Company are then listed. Notwithstanding anything contained herein, each Person that sells securities pursuant to a Demand Registration or Piggyback Registration hereunder shall bear and pay all underwriting discounts and commissions applicable to the securities sold for such Person’s account.

7. Indemnification.

(a) The Company agrees to indemnify, to the extent permitted by law, each Holder, its partners, members, officers and directors and each Person who controls such Holder (within the meaning of the Securities Act) against all losses, claims, damages, liabilities and expenses arising out of or based upon any untrue or alleged untrue statement of material fact contained in any registration statement, prospectus or preliminary prospectus or any amendment thereof or supplement thereto or any omission or alleged omission of a material fact required to be stated therein or necessary to make the statements therein not misleading, and shall reimburse such Holder, partners, members, director, officer or controlling person for any legal or other expenses reasonably incurred by such Holder, partner, member, director, officer or controlling person in connection with the investigation or defense of such loss, claim, damage, liability or expense, except insofar as the same are caused by or contained in any information furnished in writing to the Company by such Holder expressly for use therein or by such Holder’s failure to deliver a copy of the registration statement or prospectus or any amendments or supplements thereto after the Company has furnished such Holder with a sufficient number of copies of the same. In connection with an underwritten offering, the Company will indemnify such underwriters, their officers and directors and each Person who controls such underwriters (within the meaning of the Securities Act) to the same extent as provided above with respect to the indemnification of the Holders.

(b) In connection with any registration statement in which a Holder is participating, each such Holder will furnish to the Company in writing such information and affidavits as the Company reasonably requests for use in connection with any such registration statement or prospectus and, to the extent permitted by law, will (i) indemnify the Company, its directors and officers and each Person who controls the Company (within the meaning of the Securities Act) against any losses, claims, damages, liabilities and expenses resulting from any

10

untrue or alleged untrue statement of material fact relating to such Holder and provided by such Holder to the Company or the Company’s agent contained in the registration statement, prospectus or preliminary prospectus or any amendment thereof or supplement thereto or any omission or alleged omission of a material fact required to be stated therein or necessary to make the statements therein not misleading, but only to the extent that such untrue statement or omission is contained in, or based upon, any information or affidavit so furnished in writing by such Holder; provided, that the obligation to indemnify will be individual, not joint and several, to each Holder and will be limited to the net amount of proceeds received by such Holder from the sale of Registrable Securities pursuant to such registration statement, and (ii) reimburse the Company, its directors and officers and each Person who controls the Company (within the meaning of the Securities Act) for any legal or other expenses reasonably incurred by such Persons in connection with the investigation or defense of such loss, claim, damage, liability or expense, except insofar as the same are caused by or contained in any information furnished to such Holder by such Persons expressly for use therein. In connection with an underwritten offering in which a Holder is participating, each such Holder will indemnify such underwriters, their officers and directors and each Person who controls such underwriters (within the meaning of the Securities Act) to the same extent as provided above with respect to the indemnification of the Company, its directors and officers and each Person who controls the Company (within the meaning of the Securities Act).

(c) Any Person entitled to indemnification hereunder will (i) give prompt written notice to the indemnifying party of any claim with respect to which it seeks indemnification (provided that failure to give such notice shall not affect the right of such Person to indemnification hereunder unless such failure is prejudicial to the indemnifying party’s ability to defend such claim) and (ii) unless in such indemnified party’s reasonable judgment a conflict of interest between such indemnified and indemnifying parties may exist with respect to such claim, permit such indemnifying party to assume the defense of such claim with counsel reasonably satisfactory to the indemnified party. If such defense is assumed, the indemnifying party will not be subject to any liability for any settlement made by the indemnified party without its prior written consent (but such consent will not be unreasonably withheld). An indemnifying party who is not entitled to, or elects not to, assume the defense of a claim will not be obligated to pay the fees and expenses of more than one counsel for all parties indemnified by such indemnifying party with respect to such claim, unless in the reasonable judgment of any indemnified party a conflict of interest may exist between such indemnified party and any other of such indemnified parties with respect to such claim.

(d) The indemnification provided for under this Agreement will remain in full force and effect regardless of any investigation made by or on behalf of the indemnified party or any officer, director or controlling Person of such indemnified party and will survive the transfer of securities. The Company and each Holder also agree to make such provisions, as are reasonably requested by any indemnified party, for contribution to such party in the event the indemnification provided for herein is unavailable for any reason.

(e) If the indemnification provided for in this Section 7 is held by a court of competent jurisdiction to be unavailable to an indemnified party or is otherwise unenforceable with respect to any loss, claim, damage, liability or action referred to herein, then the indemnifying party, in lieu of indemnifying such indemnified party hereunder, shall contribute to the amounts paid or payable by such indemnified party as a result of such loss, claim, damage,

11

liability or action in such proportion as is appropriate to reflect the relative fault of the indemnifying party on the one hand and of the indemnified party on the other hand in connection with the statements or omissions which resulted in such loss, claim, damage, liability or action as well as any other relevant equitable considerations; provided that the maximum amount of liability in respect of such contribution shall be limited, in the case of each seller of Registrable Securities, to an amount equal to the net proceeds actually received by such seller from the sale of Registrable Securities effected pursuant to such registration. The relative fault of the indemnifying party and of the indemnified party shall be determined by reference to, among other things, whether the untrue or alleged untrue statement of a material fact or the omission to state a material fact relates to information supplied by the indemnifying party or by the indemnified party and the parties’ relative intent, knowledge, access to information and opportunity to correct or prevent such statement or omission. The parties hereto agree that it would not be just or equitable if the contribution pursuant to this Section 7(e) were to be determined by pro rata allocation or by any other method of allocation that does not take into account such equitable considerations. The amount paid or payable by an indemnified party as a result of the losses, claims, damages, liabilities or expenses referred to herein shall be deemed to include any legal or other expenses reasonably incurred by such indemnified party in connection with investigating or defending against any action or claim which is the subject hereof. No person guilty of fraudulent misrepresentation (within the meaning of Section 11(f) of the Securities Act) shall be entitled to contribution from any Person who is not guilty of such fraudulent misrepresentation.

(f) No indemnifying party shall, except with the consent of the indemnified party, consent to the entry of any judgment or enter into any settlement that does not include as an unconditional term thereof giving by the claimant or plaintiff to such indemnified party of a release from all liability in respect to such claim or litigation.

(g) Notwithstanding the foregoing, to the extent that the provisions on indemnification and contribution contained in the underwriting agreement entered into in connection with an underwritten public offering conflict with the foregoing provisions, the provisions in the underwriting agreement shall control.

8. Participation in Underwritten Registrations. No Person may participate in any registration hereunder which is underwritten unless such Person (a) agrees to sell such Person’s securities on the basis provided in any underwriting arrangements approved by the Person or Persons entitled hereunder to approve such arrangements (including pursuant to any over-allotment or “green shoe” option requested by the underwriters, provided that no Holder shall be required to sell more than the number of Registrable Securities such Holder has requested to include) and (b) completes and executes all customary questionnaires, powers of attorney, indemnities, underwriting agreements and other documents reasonably required under the terms of such underwriting arrangements; provided, that no Holder included in any underwritten registration shall be required to make any representations or warranties to the Company or the underwriters other than representations and warranties regarding such Holder and such Holder’s intended method of distribution. Each Holder agrees to execute and deliver such other agreements as may be reasonably requested by the Company and the lead managing underwriter(s) that are consistent with such Holder’s obligations under Section 4 or that are necessary to give further effect thereto.

12

9. Rule 144 Reporting. With a view to making available to the Holders the benefits of certain rules and regulations of the Securities and Exchange Commission which may permit the sale of the Registrable Securities to the public without registration, the Company agrees to use its best efforts to:

(a) make and keep current public information available, within the meaning of Rule 144 or any similar or analogous rule promulgated under the Securities Act, at all times after it has become subject to the reporting requirements of the Exchange Act;

(b) file with the Securities and Exchange Commission, in a timely manner, all reports and other documents required of the Company under the Securities Act and Exchange Act (after it has become subject to such reporting requirements); and

(c) so long as any party hereto owns any Registrable Securities, furnish to such Person forthwith upon request, a written statement by the Company as to its compliance with the reporting requirements of said Rule 144 (at any time commencing ninety (90) days after the effective date of the first registration statement filed by the Company for an offering of its securities to the general public), the Securities Act and the Exchange Act (at any time after it has become subject to such reporting requirements); a copy of the most recent annual or quarterly report of the Company; and such other reports and documents as such Person may reasonably request in availing itself of any rule or regulation of the Securities and Exchange Commission allowing it to sell any such securities without registration.

(d) The Company shall cooperate with the Holders in any sale and or transfer of Registrable Securities including by means not involving a registration statement.

10. Notices. All notices, demands or other communications to be given or delivered under or by reason of the provisions of this Agreement will be in writing and will be deemed to have been given when delivered personally, mailed by certified or registered mail, return receipt requested and postage prepaid, or sent via a nationally recognized overnight courier, or sent via facsimile to the recipient accompanied by a certified or registered mailing. Such notices, demands and other communications will be sent to the applicable parties hereto at such address or to the attention of such other person as is specified in the Company’s books and records or such other address or to the attention of such other Person as the recipient party shall have specified by prior written notice to the sending party.

11. Miscellaneous.

(a) No Inconsistent Agreements. The Company will not enter into any agreement which is inconsistent with or violates the rights granted to the Holders in this Agreement.

(b) Remedies. Any Person having rights under any provision of this Agreement will be entitled to enforce such rights specifically to recover damages caused by reason of any breach of any provision of this Agreement and to exercise all other rights granted by law. The parties hereto agree and acknowledge that money damages may not be an adequate remedy for any breach of the provisions of this Agreement and that any party may in its sole discretion apply to any court of law or equity of competent jurisdiction (without posting any bond or other security) for specific performance and for other injunctive relief in order to enforce or prevent violation of the provisions of this Agreement.

13

(c) Amendments and Waivers. Except as otherwise provided herein, no modification, amendment or waiver to or of this Agreement or any provision hereof shall be effective against the Company or the other Persons party hereto unless such modification, amendment or waiver is approved in writing by the Company and the Holders of not less than a majority of the Registrable Securities. Notwithstanding anything to the contrary, no modification, amendment or waiver to or of this Agreement or any provision hereof that adversely affects the rights or obligations hereunder of any particular Holder or group of Holders while not similarly affecting the rights or obligations hereunder of all Holders shall be effective against such Holder or group of Holders unless approved in writing by such Holder or the Holders of a majority of the Registrable Securities held by such group of Holders, as the case may be. The failure of any party to enforce any of the provisions of this Agreement shall in no way be construed as a waiver of such provisions and shall not affect the right of such party thereafter to enforce each and every provision of this Agreement in accordance with its terms.

(d) Successors and Assigns. All covenants and agreements in this Agreement by or on behalf of any of the parties hereto will bind and inure to the benefit of the respective successors and assigns of the parties hereto whether so expressed or not. In addition, whether or not any express assignment has been made, the provisions of this Agreement which are for the benefit of purchasers or Holders are also for the benefit of, and enforceable by, any subsequent Holder.

(e) Severability. Whenever possible, each provision of this Agreement will be interpreted in such manner as to be effective and valid under applicable law, but if any provision of this Agreement is held to be prohibited by or invalid under applicable law, such provision will be ineffective only to the extent of such prohibition or invalidity, without invalidating the remainder of this Agreement.

(f) Counterparts. This Agreement may be executed simultaneously in two or more counterparts, any one of which need not contain the signatures of more than one party, but all such counterparts taken together will constitute one and the same Agreement.

(g) GOVERNING LAW. ALL QUESTIONS CONCERNING THE CONSTRUCTION, VALIDITY AND INTERPRETATION OF THIS AGREEMENT SHALL BE GOVERNED BY AND CONSTRUED IN ACCORDANCE WITH THE DOMESTIC LAWS OF THE STATE OF NEW YORK, WITHOUT GIVING EFFECT TO ANY CHOICE OF LAW OR CONFLICT OF LAW PROVISION OR RULE (WHETHER OF THE STATE OF NEW YORK OR ANY OTHER JURISDICTION) THAT WOULD CAUSE THE APPLICATION OF THE LAWS OF ANY JURISDICTION OTHER THAN THE STATE OF NEW YORK.

(h) Time is of the Essence; Computation of Time. Time is of the essence for each and every provision of this Agreement. Whenever the last day for the exercise of any privilege or the discharge of any duty hereunder shall fall upon a Saturday, Sunday, or any date on which banks in New York, New York are authorized to be closed, the party having such privilege or duty may exercise such privilege or discharge such duty on the next succeeding day which is a regular business day.

14

(i) Descriptive Headings. The descriptive headings of this Agreement are inserted for convenience only and do not constitute a part of this Agreement.

15

IN WITNESS WHEREOF, the parties hereto have executed this Registration Rights Agreement as of the date first above written.

Paycom Software, Inc.
By: |  | /s/ Chad Richison
|  | Name: Chad Richison
|  | Title: CEO
Paycom Payroll, LLC
By: |  | /s/ Chad Richison
|  | Name: Chad Richison
|  | Title: CEO
Welsh, Carson, Anderson & Stowe X, L.P.
By: WCAS X Associates LLC
Its: General Partner
By: |  | /s/ Jonathan Rather
|  | Name: Jonathan Rather
|  | Title: Authorized Signatory
WCAS Capital Partners IV, L.P.
By: WCAS CP IV Associates LLC
Its: General Partner
By: |  | /s/ Jonathan Rather
|  | Name: Jonathan Rather
|  | Title: Authorized Signatory
WCAS Paycom Holdings, Inc.
By: |  | /s/ Jonathan Rather
|  | Name: Jonathan Rather
|  | Title: Authorized Signatory

Signature Page to Registration Rights Agreement

Ernest Group, Inc.
By: |  | /s/ Chad Richison
|  | Name: Chad Richison
|  | Title: President
The Ruby Group, Inc.
By: |  | /s/ Chad Richison
|  | Name: Chad Richison
|  | Title: President

Signature Page to Registration Rights Agreement

The James A. Jordan Family Bypass Trust
By: |  | /s/ Sue Ann Jordan
|  | Name: Sue Ann Jordan
|  | Title: Trustee
|  | /s/ Sue Ann Jordan
|  | Sue Ann Jordan
|  | /s/ Jeffrey D. York
|  | Jeff York

Signature Page to Registration Rights Agreement

WCAS Management Corporation
By: |  | /s/ Jonathan Rather
|  | Name: Jonathan Rather
|  | Title: Authorized Signatory

Signature Page to Registration Rights Agreement

/s/ Richard Aiello
Richard Aiello
/s/ Robert Levenson
Robert Levenson

Signature Page to Registration Rights Agreement

LENOX CAPITAL GROUP, LLC
By: |  | /s/ Robert J. Levenson
Name: Robert J. Levenson Title: Managing Member

Signature Page to Registration Rights Agreement

ELK II 2012 DESCENDANTS’ TRUST U/A DATED DECEMBER 26, 2012
By: |  | /s/ Steven Elbaum
Name: Steven Elbaum, as Trustee
SLY II 2012 DESCENDANTS’ TRUST U/A DATED DECEMBER 26, 2012
By: |  | /s/ Steven Elbaum
Name: Steven Elbaum, as Trustee

Signature Page to Registration Rights Agreement