<PAGE>

                                                                     EXHIBIT 3.1
                                                                     -----------

                             AMENDED AND RESTATED

                         CERTIFICATE OF INCORPORATION

                                      OF

                                NAVISITE, INC.


     NaviSite, Inc. (the "Corporation"), a corporation organized and existing
under and by virtue of the General Corporation Law of the State of Delaware (the
"DGCL"), does hereby certify as follows:

     1.   The Corporation filed its original Certificate of Incorporation with
the Secretary of the State of Delaware on December 28, 1998.

     2.   Pursuant to an Action By Written Consent of the Board of Directors of
the Corporation dated as of October 8, 1999, a resolution was duly adopted,
pursuant to Sections 141(f), 242 and 245 of the DGCL, setting forth an Amended
and Restated Certificate of Incorporation of the Corporation and declaring said
Amended and Restated Certificate of Incorporation advisable. The stockholders of
the Corporation duly approved said proposed Amended and Restated Certificate of
Incorporation by written consent in accordance with Sections 228, 242 and 245
of the DGCL. The resolution setting forth the Amended and Restated Certificate
of Incorporation is as follows:

     RESOLVED: That the Certificate of Incorporation of the Corporation, be and
     --------
hereby is amended and restated in its entirety so that the same shall read as
follows:

     FIRST. The name of the Corporation is:

          NaviSite, Inc.

     SECOND.   The address of the Corporation's registered office in the State
of Delaware is 1209 Orange Street, in the City of Wilmington, County of New
Castle. The name of its registered agent at such address is The Corporation
Trust Company.
<PAGE>

     THIRD.    The nature of the business or purposes to be conducted or
promoted by the Corporation is as follows:

     To engage in any lawful act or activity for which corporations may be
organized under the General Corporation Law of the State of Delaware.

     FOURTH:   The total number of shares of all classes of stock which the
Corporation shall have authority to issue is 155,000,000 shares, consisting of
(i) 150,000,000 shares of Common Stock, par value $.01 per share ("Common
Stock"), and (ii) 5,000,000 shares of Preferred Stock, par value $.01 per share
("Preferred Stock").

     The following is a statement of the designations and the powers, privileges
and rights, and the qualifications, limitations or restrictions thereof, in
respect of each class of capital stock of the Corporation.

A.   COMMON STOCK.
     ------------

     1.   General.  The voting, dividend and liquidation rights of the holders
          -------
of the Common Stock are subject to and qualified by the rights of the holders of
the Preferred Stock of any series as may be designated by the Board of Directors
upon any issuance of the Preferred Stock of any series.

     2.   Voting.  The holders of the Common Stock shall have voting rights at
          ------
all meetings of stockholders, each such holder being entitled to one vote for
each share thereof held by such holder.  There shall be no cumulative voting.

     The number of authorized shares of Common Stock may be increased or
decreased (but not below the number of shares thereof then outstanding) by the
affirmative vote of the holders of a majority of the stock of the Corporation
entitled to vote, irrespective of the provisions of Section 242(b)(2) of the
DGCL.

     3.   Dividends.  Dividends may be declared and paid on the Common Stock
          ---------
from funds lawfully available therefor as and when determined by the Board of
Directors and subject to any preferential dividend rights of any then
outstanding Preferred Stock.

     4.   Liquidation.  Upon the dissolution or liquidation of the Corporation,
          -----------
whether voluntary or involuntary, holders of Common Stock will be entitled to

                                       2
<PAGE>

receive all assets of the Corporation available for distribution to its
stockholders, subject to any preferential rights of any then outstanding
Preferred Stock.

B.   PREFERRED STOCK.
     ---------------

     Preferred Stock may be issued from time to time in one or more series, each
of such series to have such terms as stated or expressed herein and in the
resolution or resolutions providing for the issue of such series adopted by the
Board of Directors of the Corporation as hereinafter provided.  Any shares of
Preferred Stock which may be redeemed, purchased or acquired by the Corporation
may be reissued except as otherwise provided by law.  Different series of
Preferred Stock shall not be construed  to constitute different classes of
shares for the purposes of voting by classes unless expressly provided.

     Authority is hereby expressly granted to the Board of Directors from time
to time to issue the Preferred Stock in one or more series, and in connection
with the creation of any such series, by resolution or resolutions providing for
the issuance of the shares thereof, to determine and fix such voting powers,
full or limited, or no voting powers, and such designations, preferences and
relative participating, optional or other special rights, and qualifications,
limitations or restrictions thereof, including without limitation thereof,
dividend rights, conversion rights, redemption privileges and liquidation
preferences, as shall be stated and expressed in such resolutions, all to the
full extent now or hereafter permitted by the DGCL.  Without limiting the
generality of the foregoing, the resolutions providing for issuance of any
series of Preferred Stock may provide that such series shall be superior or rank
equally or be junior to the Preferred Stock of any other series to the extent
permitted by law.  Except as otherwise provided in this Certificate of
Incorporation, no vote of the holders of the Preferred Stock or Common Stock
shall be a prerequisite to the designation or issuance of any shares of any
series of the Preferred Stock authorized by and complying with the conditions of
this Amended and Restated Certificate of Incorporation, the right to have such
vote being expressly waived by all present and future holders of the capital
stock of the Corporation.

     FIFTH.  The Corporation shall have a perpetual existence.

     SIXTH.  Election of directors need not be by written ballot, except as and
to the extent provided in the By-Laws of the Corporation.

                                       3
<PAGE>

     SEVENTH.  Whenever a compromise or arrangement is proposed between the
Corporation and its creditors or any class of them and/or between the
Corporation and its stockholders or any class of them, any court of equitable
jurisdiction within the State of Delaware may, on the application in a summary
way of the Corporation or of any creditor or stockholder thereof, or on the
application of any receiver or receivers appointed for the Corporation under the
provisions of Section 291 of the DGCL or on the application of trustees in
dissolution or of any receiver or receivers appointed for the Corporation under
the provisions of Section 279 of the DGCL order a meeting of the creditors or
class of creditors, and/or of the stockholders or class of stockholders of the
Corporation, as the case may be, to be summoned in such manner as the said court
directs. If a majority in number representing three-fourths in value of the
creditors or class of creditors, and/or of the stockholders or class of
stockholders of the Corporation, as the case may be, agree to any compromise or
arrangement and to any reorganization of the Corporation as a consequence of
such compromise or arrangement, the said compromise or arrangement and the said
reorganization shall, if sanctioned by the court to which the said application
has been made, be binding on all the creditors or class of creditors, and/or on
all the stockholders or class of stockholders, of the Corporation, as the case
may be, and also on the Corporation.

     EIGHTH.  Except to the extent that the DGCL prohibits the elimination or
limitation of liability of directors for breaches of fiduciary duty, no director
of the Corporation shall be personally liable to the Corporation or its
stockholders for monetary damages for any breach of fiduciary duty as a
director, notwithstanding any provision of law imposing such liability.  No
amendment to or repeal of this provision shall apply to or have any effect on
the liability or alleged liability of any director of the Corporation for or
with respect to any acts or omissions of such director occurring prior to such
amendment or repeal.

     NINTH.  a.  Actions, Suits and Proceedings Other than by or in the Right of
                 ---------------------------------------------------------------
the Corporation.  The Corporation shall indemnify each person who was or is a
---------------
party or is threatened to be made a party to any threatened, pending or
completed action, suit or proceeding, whether civil, criminal, administrative or
investigative (other than an action by or in the right of the Corporation), by
reason of the fact that such person is or was, or has agreed to become, a
director or officer of the Corporation, or is or was serving, or has agreed to
serve, at the request of the Corporation, as a director, officer, partner,
employee or trustee of, or in a similar capacity with, another corporation,
partnership, joint venture, trust or other enterprise (including any employee
benefit plan), or by reason of any action alleged to have been taken or omitted
in

                                       4
<PAGE>

such capacity against all expenses (including attorneys' fees), judgments,
fines and amounts paid in settlement actually and reasonably incurred by such
person or on such person's behalf in connection with such action, suit or
proceeding and any appeal therefrom, if such person acted in good faith and in a
manner such person reasonably believed to be in, or not opposed to, the best
interests of the Corporation and, with respect to any criminal action or
proceeding, had no reasonable cause to believe such person's conduct was
unlawful.  The termination of any action, suit or proceeding by judgment, order,
settlement, conviction or upon a plea of nolo contendere or its equivalent,
                                         ---------------
shall not, of itself, create a presumption that such person did not act in good
faith and in a manner which such person reasonably believed to be in, or not
opposed to, the best interests of the Corporation and, with respect to any
criminal action or proceeding, had reasonable cause to believe that such
person's conduct was unlawful.

     b.   Actions or Suits by or in the Right of the Corporation.  The
          ------------------------------------------------------
Corporation shall indemnify each person who was or is a party or is threatened
to be made a party to any threatened, pending or completed action or suit by or
in the right of the Corporation to procure a judgment in its favor by reason of
the fact that such person is or was, or has agreed to become, a director or
officer of the Corporation, or is or was serving, or has agreed to serve, at the
request of the Corporation, as a director, officer, partner, employee or trustee
of, or in a similar capacity with, another corporation, partnership, joint
venture, trust or other enterprise (including any employee benefit plan), or by
reason of any action alleged to have been taken or omitted in such capacity,
against all expenses (including attorneys' fees) and, to the extent permitted by
law, amounts paid in settlement actually and reasonably incurred by such person
or on the such person's behalf in connection with such action, suit or
proceeding and any appeal therefrom, if such person acted in good faith and in a
manner such person reasonably believed to be in, or not opposed to, the best
interests of the Corporation, except that no indemnification shall be made in
respect of any claim, issue or matter as to which such person shall have been
adjudged to be liable to the Corporation unless and only to the extent that the
Court of Chancery of Delaware shall determine upon application that, despite the
adjudication of such liability but in view of all the circumstances of the case,
such person is fairly and reasonably entitled to indemnity for such expenses
(including attorneys' fees) which the Court of Chancery of Delaware shall deem
proper. Each person seeking indemnification pursuant to Paragraphs a. and b. of
this Article Ninth shall hereafter be referred to as an "Indemnitee."

                                       5
<PAGE>

     c.   Indemnification for Expenses of Successful Party.  Notwithstanding the
          ------------------------------------------------
other provisions of this Article Ninth, to the extent that an Indemnitee has
been successful, on the merits or otherwise, in defense of any action, suit or
proceeding referred to in Paragraphs a. and b. of this Article Ninth, or in
defense of any claim, issue or matter therein, or on appeal from any such
action, suit or proceeding, the Indemnitee shall be indemnified against all
expenses (including attorneys' fees) actually and reasonably incurred by the
Indemnitee or on the Indemnitee's behalf in connection therewith. Without
limiting the foregoing, if any action, suit or proceeding is disposed of, on the
merits or otherwise (including a disposition without prejudice), without (i) the
disposition being adverse to the Indemnitee, (ii) an adjudication that the
Indemnitee was liable to the Corporation, (iii) a plea of guilty or nolo
                                                                    ----
contendere by the Indemnitee, (iv) an adjudication that the Indemnitee did not
----------
act in good faith and in a manner he reasonably believed to be in or not opposed
to the best interests of the Corporation and (v) with respect to any criminal
proceeding, an adjudication that the Indemnitee had reasonable cause to believe
his conduct was unlawful, the Indemnitee shall be considered for the purposes
hereof to have been wholly successful with respect thereto.

     d.   Notification and Defense of Claim.  As a condition precedent to an
          ---------------------------------
Indemnitee's right to be indemnified, the Indemnitee must notify the Corporation
in writing as soon as practicable of any action, suit, proceeding or
investigation involving the Indemnitee for which indemnity will or could be
sought. With respect to any action, suit, proceeding or investigation of which
the Corporation is so notified, the Corporation will be entitled to participate
therein at its own expense and/or to assume the defense thereof at its own
expense, with legal counsel reasonably acceptable to the Indemnitee. After
notice from the Corporation to the Indemnitee of its election so to assume such
defense, the Corporation shall not be liable to the Indemnitee for any legal or
other expenses subsequently incurred by the Indemnitee in connection with such
action, suit, proceeding or investigation, other than as provided below in this
Paragraph d. The Indemnitee shall have the right to employ the Indemnitee's own
counsel in connection with such action, suit, proceeding or investigation, but
the fees and expenses of such counsel incurred after notice from the Corporation
of its assumption of the defense thereof shall be at the expense of the
Indemnitee unless (i) the employment of counsel by the Indemnitee has been
authorized by the Corporation, (ii) counsel to the Indemnitee shall have
reasonably concluded that there may be a conflict of interest or position on any
significant issue between the Corporation and the Indemnitee in the conduct of
the defense of such action, suit, proceeding or investigation or (iii) the
Corporation shall not in fact have employed counsel to assume the defense of
such action, suit, proceeding or investigation, in each of which cases the fees
and expenses of counsel for the Indemnitee shall be at the expense of the
Corporation, except as otherwise expressly provided by this Article Ninth. The
Corporation shall not be entitled, without the consent of the Indemnitee, to
assume the defense of any claim brought by or in the right of the Corporation or
as to which counsel for the Indemnitee shall have reasonably made the conclusion
provided for in clause (ii) above. The Corporation shall not be required to
indemnify the Indemnitee under this Article Ninth for any amounts paid in
settlement of any action, suit, proceeding or investigation effected without its
written consent. The Corporation shall not settle any action, suit, proceeding
or

                                       6
<PAGE>

investigation in any manner which would impose any penalty or limitation on
the Indemnitee without the Indemnitee's written consent. Neither the Corporation
nor the Indemnitee will unreasonably withhold its consent to any proposed
settlement.

     e.   Advance of Expenses.  Subject to the provisions of Paragraph f. below,
          -------------------
in the event that the Corporation does not assume the defense pursuant to
Paragraph d. of this Article Ninth of any action, suit, proceeding or
investigation of which the Corporation receives notice under this Article Ninth,
any expenses (including attorneys' fees) incurred by an Indemnitee in defending
a civil or criminal action, suit, proceeding or investigation or any appeal
therefrom shall be paid by the Corporation in advance of the final disposition
of such matter; provided, however, that the payment of such expenses incurred by
                --------  -------
the Indemnitee in advance of the final disposition of such matter shall be made
only upon receipt of an undertaking by or on behalf of the Indemnitee to repay
all amounts so advanced in the event that it shall ultimately be determined that
the Indemnitee is not entitled to be indemnified by the Corporation as
authorized in this Article Ninth; and further provided that no such advancement
                                      ------- --------
of expenses shall be made if it is determined that (i) the Indemnitee did not
act in good faith and in a manner the Indemnitee reasonably believed to be in,
or not opposed to, the best interests of the Corporation or (ii) with respect to
any criminal action or proceeding, the Indemnitee had reasonable cause to
believe the Indemnitee's conduct was unlawful.  Such undertaking shall be
accepted without reference to the financial ability of the Indemnitee to make
such repayment.

     f.   Procedure for Indemnification.  In order to obtain indemnification or
          -----------------------------
advancement of expenses pursuant to Paragraph a., b., c. or e. of this Article
Ninth, the Indemnitee shall submit to the Corporation a written request,
including in such request such documentation and information as is reasonably
available to the Indemnitee and is reasonably necessary to determine whether and
to what extent the Indemnitee is entitled to indemnification or advancement of
expenses.  Any such indemnification or advancement of expenses, unless ordered
by a court, shall be made, with respect to requests under Paragraph a., b. or
e., only as authorized in the specific case upon a determination by the
Corporation that the indemnification of the Indemnitee is proper because the
Indemnitee has met the applicable standard of conduct set forth in Paragraph a.,
b. or e., as the case may be. Such determination shall be made in each instance
(i) by a majority vote of the directors of the Corporation consisting of persons
who are not at that time parties to the action, suit or proceeding in question
("Disinterested Directors"), whether or not a quorum, (ii) by a majority vote of
a committee of Disinterested Directors designated by majority vote of
Disinterested Directors, whether or not a quorum, (iii) if there are no
Disinterested

                                       7
<PAGE>

Directors, or if Disinterested Directors so direct, by independent legal counsel
(who may, to the extent permitted by law, be regular legal counsel to the
Corporation) in a written opinion or (iv) by the stockholders of the
Corporation.

     g.   Remedies.  The right to indemnification or advances as granted by this
          --------
Article Ninth shall be enforceable by the Indemnitee in any court of competent
jurisdiction. Neither the failure of the Corporation to have made a
determination prior to the commencement of such action that indemnification is
proper in the circumstances because the Indemnitee has met the applicable
standard of conduct, nor an actual determination by the Corporation pursuant to
Paragraph f. above that the Indemnitee has not met such applicable standard of
conduct, shall be a defense to the action or create a presumption that the
Indemnitee has not met the applicable standard of conduct.  The Indemnitee's
expenses (including attorneys' fees) incurred in connection with successfully
establishing the Indemnitee's right to indemnification, in whole or in part, in
any such proceeding also shall be indemnified by the Corporation.

     h.   Limitations.    Notwithstanding anything to the contrary in this
          -----------
Article Ninth, except as set forth in Paragraph g. above, the Corporation shall
not indemnify an Indemnitee in connection with a proceeding (or part thereof)
initiated by the Indemnitee unless the initiation thereof was approved by the
Board of Directors of the Corporation.  Notwithstanding anything to the contrary
in this Article Ninth, the Corporation shall not indemnify an Indemnitee to the
extent the Indemnitee is reimbursed from the proceeds of insurance, and in the
event the Corporation makes any indemnification payments to an Indemnitee and
the Indemnitee is subsequently reimbursed from the proceeds of insurance, the
Indemnitee shall promptly refund such indemnification payments to the
Corporation to the extent of such insurance reimbursement.

     i.   Subsequent Amendment.  No amendment, termination or repeal of this
          --------------------
Article Ninth or of the relevant provisions of the DGCL or any other applicable
laws shall affect or diminish in any way the rights of any Indemnitee to
indemnification under the provisions hereof with respect to any action, suit,
proceeding or investigation arising out of or relating to any actions,
transactions or facts occurring prior to the final adoption of such amendment,
termination or repeal.

     j.   Other Rights.  The indemnification and advancement of expenses
          ------------
provided by this Article Ninth shall not be deemed exclusive of any other rights
to which an Indemnitee seeking indemnification or advancement of expenses may be

                                       8
<PAGE>

entitled under any law (common or statutory), agreement or vote of stockholders
or Disinterested Directors or otherwise, both as to action in the Indemnitee's
official capacity and as to action in any other capacity while holding office
for the Corporation, and shall continue as to an Indemnitee who has ceased to
be a director or officer, and shall inure to the benefit of the estate, heirs,
executors and administrators of the Indemnitee.  Nothing contained in this
Article Ninth shall be deemed to prohibit, and the Corporation is specifically
authorized to enter into, agreements with officers and directors providing
indemnification rights and procedures different from those set forth in this
Article Ninth.  In addition, the Corporation may, to the extent authorized from
time to time by the Board of Directors, grant indemnification rights to other
employees or agents of the Corporation or other persons serving the Corporation
and such rights may be equivalent to, or greater or less than, those set forth
in this Article Ninth.

     k.   Partial Indemnification.  If an Indemnitee is entitled under any
          -----------------------
provision of this Article Ninth to indemnification by the Corporation for some
or a portion of the expenses (including attorneys' fees), judgments, fines or
amounts paid in settlement actually and reasonably incurred by the Indemnitee or
on the Indemnitee's behalf in connection with any action, suit, proceeding or
investigation and any appeal therefrom but not, however, for the total amount
thereof, the Corporation shall nevertheless indemnify the Indemnitee for the
portion of such expenses (including attorneys' fees), judgments, fines or
amounts paid in settlement to which the Indemnitee is entitled.

     l.   Insurance.  The Corporation may purchase and maintain insurance, at
          ---------
its expense, to protect itself and any director, officer, employee or agent of
the Corporation or another corporation, partnership, joint venture, trust or
other enterprise (including any employee benefit plan) against any expense,
liability or loss incurred by such person in any such capacity, or arising out
of his or her status as such, whether or not the Corporation would have the
power to indemnify such person against such expense, liability or loss under the
DGCL.

     m.   Savings Clause.  If this Article Ninth or any portion hereof shall be
          --------------
invalidated on any ground by any court of competent jurisdiction, then the
Corporation shall nevertheless indemnify each Indemnitee as to any expenses
(including attorneys' fees), judgments, fines and amounts paid in settlement in
connection with any action, suit, proceeding or investigation, whether civil,
criminal or administrative, including an action by or in the right of the
Corporation, to the fullest extent

                                       9
<PAGE>

permitted by any applicable portion of this Article Ninth that shall not have
been invalidated and to the fullest extent permitted by applicable law.

     n.   Definitions.  Terms used herein and defined in Section 145(h) and
          -----------
Section 145(i) of the DGCL shall have the respective meanings assigned to such
terms in such Section 145(h) and Section 145(i).

     TENTH.  Except as otherwise provided herein, the Corporation reserves the
right to amend, alter, change or repeal any provision contained in this Amended
and Restated Certificate of Incorporation, in the manner now or hereafter
prescribed by statute and this Amended and Restated Certificate of
Incorporation, and all rights conferred upon stockholders herein are granted
subject to this reservation.

     ELEVENTH:  Special meetings of stockholders may be called at any time by
only the Chairman of the Board of Directors, the Chief Executive Officer, the
President, the Board of Directors or the holders of at least 40% of the votes
which all stockholders would be entitled to cast in any annual election of
directors.  Business transacted at any special meeting of stockholders shall be
limited to matters relating to the purpose or purposes stated in the notice of
meeting.

     TWELFTH:  In furtherance and not in limitation of the powers conferred upon
it by the laws of the State of Delaware, the Board of Directors shall have the
power to adopt, amend, alter or repeal the Corporation's By-Laws.  The
affirmative vote of a majority of the directors present at any regular or
special meeting of the Board of Directors at which a quorum is present shall be
required to adopt, amend, alter or repeal the Corporation's By-Laws.  The
Corporation's By-Laws also may be adopted, amended, altered or repealed by the
affirmative vote of the holders of at least a majority of the votes which all of
the stockholders would be entitled to cast in any annual election of directors.

     THIRTEENTH:  The Corporation hereby elects not to be governed by Section
203 of the DGCL.

                                       10
<PAGE>

     IN WITNESS WHEREOF, the Corporation has caused its corporate seal to be
affixed hereto and this Amended and Restated Certificate of Incorporation to be
signed by its Chief Executive Officer this 27th day of October, 1999.


                              NAVISITE, INC.


                              By: /s/ Joel B. Rosen
                                 -------------------------------
                                 Joel B. Rosen
                                 Chief Executive Officer

                                       11