How not?

import java.text.*;
import java.util.*;

public final class DateStuff {

    private static final DateFormat df =
      new SimpleDateFormat("EEEE, MMMM dd, yyyy");

    public static void main(String[] args) {
        final Calendar c =
          new GregorianCalendar(2000, Calendar.JANUARY, 1);
        c.add(Calendar.DATE, -9999);
        final Date d = new Date(c.get(Calendar.YEAR),
          c.get(Calendar.MONTH),
          c.get(Calendar.DATE));
        System.out.println(df.format(d));
    }

}

Not only clunky, but it produces a warning (deprecation) message.