A firm’s use of boundary-spanning information systems (BSIS) can be beneficial for innovation by providing access to market-facing information. At the same time, BSIS use can give rise to information overload, making it difficult for firms to leverage the most pertinent information for innovation. Although there has been progress in developing the understanding of the role of IS in innovation, it is unclear what capabilities firms need to develop to facilitate innovation in the presence of information overload from BSIS (IO-BSIS). We maintain that firms are increasingly experiencing IO-BSIS and therefore a thorough investigation of firm-level capabilities to facilitate innovation while coping with IO-BSIS is needed. To address this important gap, we broaden the theory of problemistic search for innovation by proposing a digitally enabled collaborative problemistic search (CPS) capability. We propose that a cross-stream CPS effect—the interaction of CPS with customers (CPS-C) and CPS with suppliers (CPS-S)—can enable firms to reinvigorate their internal knowledge for innovation by engaging customers and suppliers in filtering and interpreting market-facing information. Further, we theorize that the presence or absence of IO-BSIS is a contingency factor that affects whether the cross-stream CPS effect is likely to be beneficial or detrimental to innovation. Based on the analysis of data collected from 227 firms, we find that the cross-stream CPS effect is beneficial for innovation when firms face IO-BSIS and detrimental to innovation when firms do not experience IO-BSIS. We thus open the black box of the digitally enabled innovation activity by shedding light on specific collaborative activities that advance innovation while enabling firms to cope with information overload.