EMPLOYMENT CONTRACT

Exhibit 10.25

EMPLOYMENT CONTRACT

THIS EMPLOYMENT CONTRACT made as of the 1st day of April, 2001 (the “Effective Date”) between Lindsey Sykes (hereinafter referred to as “Employee”) and TRX, Inc. a Georgia corporation (hereinafter referred to as the “Company”).

WITNESSETH:

WHEREAS, the Company desires to employ Employee, and Employee desires to be employed by the Company; and

WHEREAS, the parties intend to supersede all prior correspondence, letters, and negotiations between them with the terms set forth herein;

NOW, THEREFORE, it is hereby agreed as follows:

Page 1 of 10

Page 2 of 10

Page 3 of 10

Page 4 of 10

Page 5 of 10

Page 6 of 10

Page 7 of 10

Page 8 of 10

[Signatures shall appear on the following page]

Page 9 of 10

IN WITNESS WHEREOF, the parties hereto have executed this Employment Contract under seal as of the date first above shown.

Page 10 of 10

FIRST AMENDMENT TO EMPLOYMENT CONTRACT

This FIRST AMENDMENT is made as of the 5^th day of August, 2004, between Lindsey Sykes (“Employee”) and TRX, Inc., a Georgia corporation (hereinafter referred to as the “Company”).

WHEREAS, Employee and the Company previously entered into that certain Employment Contract dated as of April 1, 2001 (the “Employment Contract”); and

WHEREAS, Employee and the Company desire to amend certain terms and provisions of the Employment Contract;

NOW, THEREFORE, for and in consideration of the sum of Ten and no/100 Dollars ($10.00) in hand paid each to the other and other good and valuable consideration, the receipt and sufficiency of which is hereby acknowledged, Employee and the Company hereby agree to amend the Employment Contract as follows:

1. Section 1 of the Employment Contract is amended to add the following two sentences after the first sentence of the paragraph:

The Company further employs Employee for an additional period (the “First Renewal Term”), such that the First Renewal Term will continue through and until August 31, 2006. The Initial Term, the First Renewal Term, and any subsequent renewal terms pursuant to section 6(g) shall collectively constitute the “Term” of this Employment Contract.

2. Section 3(a) is amended to state that, effective as of April 1, 2004, Employee’s base salary is $225,000 annually.

3. Section 3(b) is amended to add the following to the last sentence of the paragraph: “; provided, however, that if this Employment Contract is not renewed in accordance with Section 6(g) at the conclusion of the First Renewal Term, Employee shall still remain eligible to receive a discretionary bonus for the calendar year 2005, and Employee shall be treated with regard to such bonus in a manner comparable to similarly-situated executives who remain in good standing with the Company.”

4. Section 3(e) is amended to state that, effective as of April 1, 2004, Employee’s automobile allowance is $1,000 per month.

5. Section 3 is amended to add a new section 3(f), as follows:

(f) Bonus for Country Club Initiation Fee. Upon the execution of this First Amendment by both parties, Employee shall be eligible to receive from the Company a bonus in the amount of $85,000, less applicable tax withholdings. Employee and the Company agree that the purpose of this bonus is to provide Employee with funds to be used for an initiation fee for the Capital City Club, including a “gross-up” as an approximate offset

1

of Employee’s income tax liabilities. Employee agrees to use this bonus only for purposes of the country club initiation fee and for tax payments, and further agrees that he will not request (and the Company shall not be obligated to make) the bonus payment if Employee does not complete the initiation process at the Capital City Club (or comparable club approved by the Company). At the time Employee requests the bonus specified in this paragraph, Employee shall furnish a copy of his acceptance letter from the club or other suitable documentation as may be required by the Company. In the event the Company terminates Employee’s employment pursuant to section 6(c) (termination without Cause) or declines to renew this Employment Contract pursuant to section 6(g) while Employee is still pursuing the club membership but before Employee has completed the club initiation process, the Company will pay Employee a lump sum of $25,000, less any required tax withholdings, in lieu of any further obligations under this paragraph. In the event Employee resigns under the circumstances outlined in section 6(h) following a Change of Control while Employee is still pursuing a club membership but before Employee has completed the club initiation process, the Company will pay Employee a lump sum of $85,000, less any required tax withholdings, in lieu of any further obligations under this paragraph.

6. Section 6(c) is hereby deleted and replaced with the following:

(c) Termination by the Company without Good Cause. If the Company terminates this Employment Contract without Good Cause during the Term, the Company shall either (a) give Employee twelve months advance notice or (b) give Employee twelve months salary, plus reimbursement of Employee’s COBRA health insurance premiums for twelve months, in lieu of notice. In addition, Employee shall remain eligible to receive any discretionary bonus from the prior year which has not yet been paid as of the effective date of the termination. Employee shall also remain eligible to receive a pro-rata discretionary bonus for the partial year worked as of the effective date of termination, which bonus, if any, shall be paid in the following year at the time discretionary bonuses are paid to other employees. The amount, if any, of the prior year and pro-rata discretionary bonus described in the preceding sentence shall remain within the sole discretion of the Company, but Employee shall be treated with regard to such bonus in a manner comparable to similarly-situated executives who remain in good standing with the Company.

7. Section 6(e) is hereby amended by deleting the following phrase: “; provided, however, on the effective date of such termination, at the Company’s option, Employee shall pay to the Company an amount equal to six (6) months’ Base Salary.”

2

8. Section 6(g) is hereby deleted and replaced with the following:

(g) Renewal Upon Expiration of Term. If not otherwise terminated hereunder, the Employment Contract shall automatically renew for successive one-year periods at the end of the First Renewal Term and each renewal term thereafter, unless either party shall provide to the other party six months advance written notice of intent not to renew. If written notice of intent not to renew is provided at least six months before the end of the then-current renewal term, this Employment Contract shall terminate at the end of the then-current renewal term, with no further obligation of either party to the other.

9. Section 6 is amended to add a new section 6(h) as follows:

(h) Voluntary Termination by Employee Upon Change of Control. Notwithstanding the provisions of Section 6(d) and 6(e), in the event that, within one year following a Change of Control, the Company requires Employee to report to someone other than the person who had been the President and CEO of the Company prior to the Change of Control, Employee may voluntarily terminate this Employment Contract upon thirty (30) days notice, and in such event the Company (i) shall pay to Employee twelve months of Employee’s then-current salary; (ii) shall reimburse Employee’s health insurance premiums pursuant to COBRA for a period of twelve months or until Employee obtains comparable health insurance through another employer, whichever is earlier; (iii) shall pay to Employee any discretionary bonus from the prior year which has not yet been paid as of the effective date of the termination; and (iv) shall pay to Employee a pro-rata discretionary bonus for the partial year worked as of the effective date of the termination; provided, however, that the pro-rata bonus described in subsection (iv), if any, shall be paid in the following year at the time discretionary bonuses are paid to other employees; and provided further that the amount, if any of the pro-rata bonus described in subsection (iv) shall remain within the sole discretion of the Company, but Employee shall be treated with regard to such bonus in a manner comparable to similarly-situated executives who remain in good standing with the Company. For purposes of this section, the term “Change of Control” shall have the same meaning ascribed to it in the TRX, Inc. 2000 Stock Incentive Plan, or any successor stock option plan of the Company.

Except as specifically amended herein, the Employment Contract shall remain in full force and effect.

IN WITNESS WHEREOF, the parties hereto have executed this First Amendment as of the date first above written.

3

4

SECOND AMENDMENT TO EMPLOYMENT CONTRACT

This SECOND AMENDMENT is made as of the 27 day of April, 2005, between LINDSEY B. SYKES (“Employee”) and TRX, Inc., a Georgia corporation (hereinafter referred to as the “Company”).

WHEREAS, Employee and the Company previously entered into that certain Employment Contract dated as of April 1, 2001, as amended on August 5, 2004 (the “Employment Contract”); and

WHEREAS, Employee and the Company desire to amend certain terms and provisions of the Employment Contract;

NOW, THEREFORE, for and in consideration of the sum of Ten and no/100 Dollars ($10.00) in hand paid each to the other and other good and valuable consideration, the receipt and sufficiency of which is hereby acknowledged, Employee and the Company hereby agree to amend the Employment Contract as follows:

Duties and Responsibilities. Employee shall be employed as Chief Financial Officer of the Company, reporting directly to the President & CEO of the Company. As Chief Financial Officer, Employee shall have day-to-day responsibilities related to overseeing all finance and accounting functions, including but not limited to financial reporting and taxes, investor relations, performing and directing financial analysis to support operational, sales, pricing and marketing decisions, in addition to any specific related duties and responsibilities as may be assigned to him by the President and CEO of the Company. In addition, during the Term of this Employment Contract, Employee shall be responsible for preparing and submitting to the Company at least ninety (90) days prior to the end of the Company’s calendar year an annual budget and business plan for the operation of the Company for the upcoming calendar year. Said annual budget and business plan either shall be approved as submitted, or modified, revised, or amended by the Company and delivered to Employee as the annual budget and business plan for the Company during the applicable calendar year. Employee agrees that he will not take any action inconsistent with the annual budget and business plan of the Company, as approved by the Company. It is expressly understood and agreed, however, that all actions, responsibilities, and authority of Employee are, at all times, subject to the power and authority of the Company and its President to direct, review, alter, amend and modify such actions, responsibilities, and authority.

1

Non-Discretionary Bonus. Upon completion of (1) an initial public offering of the Company’s common stock, (2) the sale of all or substantially all of the stock of the Company, or (3) the sale of all or substantially all of the assets of the Company, whichever occurs first (the “Event”), Employee shall receive a bonus in the amount of fifty percent (50%) of the Employee’s base salary as of the date of the completion of the Event. Such bonus shall not become vested or payable until completion of the Event and, once vested and payable, shall be paid in a lump sum payment as soon as practicable, but in no event later than five (5) business days after the Event occurs.

IN WITNESS WHEREOF, the parties hereto have executed this Second Amendment as of the date first above written.

2