Patients receive SU5416 IV over 1 hour twice weekly during the first week. During subsequent courses, SU5416 is administered on days 1, 4, 8, 11, 15, 18, 22, and 25. Paclitaxel begins on the second week of therapy and is administered IV over 1 hour on days 1, 8, 15, and 22. Courses repeat every 28 days in the absence of disease progression or unacceptable toxicity.