Exhibit 5.1

April 26, 2010

TeleNav, Inc.

1130 Kifer Road

Sunnyvale, California 94086

Re:      Registration Statement on Form S-1

Ladies and Gentlemen:

This opinion is furnished to you in connection with the Registration Statement on Form S-1 (Registration No. 333-162771), as amended (the “Registration Statement”), filed by TeleNav, Inc. (the “Company”) with the Securities and Exchange Commission in connection with the registration under the Securities Act of 1933, as amended, of 8,050,000 shares of the Company’s common stock, $0.001 par value per share (the “Shares”), of which up to 6,550,000 shares (including up to 1,050,000 shares issuable upon exercise of an over-allotment option granted by the Company) will be issued and sold by the Company and up to 1,500,000 shares will be sold by certain selling stockholders (the “Selling Stockholders”). We understand that the Shares are to be sold to the underwriters for resale to the public as described in the Registration Statement and pursuant to an underwriting agreement, substantially in the form of which is filed as an exhibit to the Registration Statement, to be entered into by and among the Company and the underwriters (the “Underwriting Agreement”).

We are acting as counsel for the Company in connection with the sale by the Company and the Selling Stockholders of the Shares. In such capacity, we have examined originals or copies, certified or otherwise identified to our satisfaction, of such documents, corporate records, certificates of public officials and other instruments as we have deemed necessary for the purposes of rendering this opinion. In our examination, we have assumed the genuineness of all signatures, the authenticity of all documents submitted to us as originals, the conformity with the originals of all documents submitted to us as copies, the authenticity of the originals of such documents and the legal competence of all signatories to such documents. We express no opinion herein as to the laws of any state or jurisdiction other than the General Corporation Law of the State of Delaware and the federal laws of the United States of America.

On the basis of the foregoing, we are of the opinion, that (1) the Shares to be issued and sold by the Company have been duly authorized and, when such Shares are issued and paid for in accordance with the terms of the Underwriting Agreement, will be validly issued, fully paid and nonassessable, and (2) the Shares to be sold by the Selling Stockholders have been duly authorized and are validly issued, fully paid and are nonassessable; provided, however, with respect to those Shares to be sold by certain of the Selling Stockholders that will be issued upon the exercise of vested options prior to such sale, such shares will be validly issued, fully paid and nonassessable upon exercise and payment in compliance with the terms of the options pursuant to which such shares are to be issued prior to the completion of this offering.

We consent to the use of this opinion as an exhibit to the Registration Statement, and we consent to the reference of our name under the caption “Legal matters” in the prospectus forming part of the Registration Statement.