This study explores how changing levels of uncertainty and competition affect formation and evolution of interfirm ties by tracing 6 entrepreneurial publishers during the growth stage of the US wireless gaming market. The findings reveal that as uncertainty decreases, certain ties are terminated due to competition while others become even stronger, suggesting that changing market conditions in growth stage markets can have different consequences for firms, depending on their existing interfirm ties and power relative to partners. The findings provide several contributions to literature regarding the relationship between interfirm ties, firm performance, and the evolution of market networks.