It is challenging to predict the molecular weight distribution (MWD) for a polymer with a branched architecture, though such information will significantly benefit the design and development of branched polymers with desired properties and functions. A Monte Carlo (MC) simulation method based on the Gillespie algorithm is developed to quickly compute the MWD of branched polymers formed through step-growth polymerization, with a branched polyetherimide from two backbone monomers (4,4′-bisphenol A dianhydride and m-phenylenediamine), a chain terminator (phthalic anhydride), and a branching agent (tris[4-(4-aminophenoxy)phenyl] ethane) as an example. This polymerization involves four reactions that can be all reduced to a condensation reaction between an amine group and a carboxylic anhydride group. A comparison between the MC simulation results and the predictions of the Flory-Stockmayer theory on MWD shows that the rates of the reactions are determined by the concentrations of the functional groups on the monomers involved in each reaction. It further shows that the Flory-Stockmayer theory predicts MWD well for systems below the gel point but starts to fail for systems around or above the gel point. However, for all the systems, the MC method can be used to reliably predict MWD no matter if they are below or above the gel point. Even for a macroscopic system, a converging distribution can be quickly obtained through MC simulations on a system of only a few hundred to a few thousand monomers that have the same molar ratios as in the macroscopic system.