The Collaborative International Dictionary of English v.0.48:

Fulfill \Ful*fill"\, v. t. [imp. & p. p. Fulfilled; p. pr. &
   vb. n. Fulfilling.] [OE. fulfillen, fulfullen, AS.
   fulfyllan; ful full + fyllan to fill. See Full, a., and
   Fill, v. t.] [Written also fulfil.]
   1. To fill up; to make full or complete. [Obs.] "Fulfill her
      week" --Gen. xxix. 27.
      [1913 Webster]

            Suffer thou that the children be fulfilled first,
            for it is not good to take the bread of children and
            give to hounds.                       --Wyclif (Mark
                                                  vii. 27).
      [1913 Webster]

   2. To accomplish or carry into effect, as an intention,
      promise, or prophecy, a desire, prayer, or requirement,
      etc.; to complete by performance; to answer the
      requisitions of; to bring to pass, as a purpose or design;
      to effectuate.
      [1913 Webster]

            He will, fulfill the desire of them fear him. --Ps.
                                                  cxlv. 199.
      [1913 Webster]

            Here Nature seems fulfilled in all her ends.
                                                  --Milton.
      [1913 Webster]

            Servants must their masters' minds fulfill. --Shak.
      [1913 Webster]

WordNet (r) 3.0 (2006):

fulfill
    v 1: put in effect; "carry out a task"; "execute the decision of
         the people"; "He actioned the operation" [syn: carry
         through, accomplish, execute, carry out, action,
         fulfill, fulfil]
    2: meet the requirements or expectations of [syn: satisfy,
       fulfill, fulfil, live up to] [ant: fall short of]
    3: fill or meet a want or need [syn: meet, satisfy, fill,
       fulfill, fulfil]

Moby Thesaurus II by Grady Ward, 1.0:

112 Moby Thesaurus words for "fulfill":
   abide by, accomplish, achieve, act up to, adhere to, administer,
   answer, attain, attend to, avail, be equal to, be faithful to,
   bear, bring off, bring to completion, bring to fruition,
   carry into effect, carry into execution, carry off, carry out,
   carry through, come through, compass, complete, comply with,
   conform to, consummate, deal with, discharge, dispatch, dispose of,
   do, do it, do justice to, do the job, do the trick, effect,
   effectuate, eke out, enact, enforce, execute, fetch, fill, fill in,
   fill out, fill the bill, follow, get by, get through, go around,
   go through, hack it, heed, hold, hold by, honor, implement,
   just do, keep, keep faith with, knock off, live up to, make,
   make good, make out, make the grade, make up, manage, mature, meet,
   meet requirements, observe, pass, pass muster, perform, piece out,
   polish off, produce, promulgate, prosecute, put away, put in force,
   put in practice, put into effect, put into practice, put through,
   qualify, reach, realize, refill, regard, render, replenish,
   respect, round out, satisfy, serve, serve the purpose, stand,
   stand up, stretch, succeed, suffice, take care of, take it,
   top off, transact, translate into action, turn the trick, work,
   work out