Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

TRULIA, INC.

ARTICLE I

The name of the corporation is Trulia, Inc. (the “Corporation”).

ARTICLE II

The address of the registered office of the Corporation in the State of Delaware is 160 Greentree Drive, Suite 101, City of Dover, County of Kent, Delaware 19904. The name of the registered agent of the corporation at that address is National Registered Agents, Inc.

ARTICLE III

The purpose of the Corporation is to engage in any lawful act or activity for which a corporation may be organized under the General Corporation Law of Delaware.

ARTICLE IV

The Corporation is authorized to issue 100 shares of capital stock in the aggregate. The capital stock of the Corporation shall consist of a single class, designated “Common Stock,” with a par value of $0.0001 per share.

ARTICLE V

To the fullest extent permitted by the General Corporation Law of Delaware, as the same may be amended from time to time, a director of the Corporation shall not be personally liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director. If the General Corporation Law of Delaware is hereafter amended to authorize, with or without the approval of the Corporation’s stockholders, further reductions in the liability of the Corporation’s directors for breach of fiduciary duty, then a director of the Corporation shall not be liable for any such breach to the fullest extent permitted by the General Corporation Law of Delaware, as so amended.

Any repeal or modification of any of the foregoing provisions of this Article V, by amendment of this Article VI or by operation of law, shall not adversely affect any right or protection of a director of the Corporation with respect to any acts or omissions of such director occurring prior to such repeal or modification.

ARTICLE VI

To the fullest extent permitted by applicable law, the Corporation is authorized to provide indemnification of (and advancement of expenses to) directors, officers, employees and other

agents of the Corporation (and any other persons to which Delaware law permits the Corporation to provide indemnification or advancement of expenses), through bylaw provisions, agreements with any such director, officer, employee or other agent or other person, vote of stockholders or disinterested directors, or otherwise, in excess of the indemnification and advancement otherwise permitted by Section 145 of the General Corporation Law of Delaware.

Any repeal or modification of any of the foregoing provisions of this Article VI, by amendment of this Article VI or by operation of law, shall not adversely affect any right or protection of a director, officer, employee or other agent of the Corporation or any such other person existing at the time of, or increase the liability of any such director, officer, employee, agent or other person with respect to any acts or omissions thereof occurring prior to, such repeal or modification.

ARTICLE VII

The Corporation is to have perpetual existence.

ARTICLE VIII

The Corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, and other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted, in the manner now or hereafter prescribed by statute. All rights conferred upon stockholders herein are granted subject to this reservation.

ARTICLE IX

In furtherance and not in limitation of the powers conferred by the laws of the State of Delaware, the Board of Directors of the Corporation is expressly authorized to adopt, amend or repeal the Bylaws of the Corporation, but the stockholders may adopt additional bylaws and may amend or repeal any bylaw whether adopted by them or otherwise.

ARTICLE X

The number of directors that will constitute the whole Board of Directors shall be determined in the manner set forth in the Bylaws of the Corporation. Elections of directors need not be by written ballot unless otherwise provided in the Bylaws of the Corporation.

ARTICLE XI

Meetings of stockholders may be held within or without the State of Delaware, as the Bylaws may provide. Any action required by the General Corporation Law of Delaware to be taken at any annual or special meeting of stockholders of a corporation, or any action that may be taken at any annual or special meeting of such stockholders, may be taken without a meeting, without prior notice and without a vote, if a consent in writing, setting forth the action so taken, is signed by the holders of outstanding stock having not less than the minimum number of votes that would be necessary to authorize or take such action at a meeting at which all shares entitled to vote thereon were present and voted, provided, however, that an action by written consent to

-2-

elect directors, unless such action is unanimous, may be in lieu of the holding of an annual meeting only if all of the directorships to which directors could be elected at an annual meeting held at the effective time of such action are vacant and are filled by such action.

ARTICLE XII

The books of the Corporation may be kept (subject to any statutory provision) outside the State of Delaware at such place or places as may be designated from time to time by the Board of Directors in the Bylaws of the Corporation.

**********

-3-

TRULIA, INC. 8-K