Gaps within and between public actors cause inefficient, incomplete, and inequitable public services. A new co-working concept, Samverket, was designed and tested to address these shortcomings in two Swedish regions. This paper investigated qualitatively how public sector employees perceived the conditions for cross-organizational networking, learning, and collaboration when using Samverket and whether they experienced positive outcomes for society. The results show that this co-working concept can innovate public services and highlight which conditions are optimal when designing and using such a workplace for public sector employees. These new findings are relevant to the public sector, practitioners, policymakers, and researchers.