Dynamic modulation of information flow within signaling networks allows the cell to respond to micro-environmental changes. This property of the cell, while being essential to survival and eliciting appropriate responses, can also be detrimental to the organism by allowing cancerous cells to evade regulation and proliferate. We determined if changes in expression levels of transcriptional regulators and their interactions could alter routing within signaling networks in prostate cancer cells. Increasing the protein levels of the signal transducer and activator of transcription 3 (Stat3) led to Stat3–androgen receptor (AR) complex formation in response to epidermal growth factor (EGF) and interleukin-6 (IL-6) stimulation. Increasing the protein levels of Stat3 increased the EGF induced transcriptional activation of the androgen receptor. Androgen pre-treatment increased Stat3 protein levels in an IL-6 autocrine/paracrine dependent manner in the cells suggesting a feedback loop within cells. Increased Stat3–AR complex leads to a change in the routing of the epidermal growth factor signal allowing the androgen receptor to become activated in a Stat3 dependent manner. Understanding interactions and changes in signal flow within the cell is important to our understanding of signaling networks as well as our ability to identify cellular targets for novel therapies to inhibit cancer progression.