The purpose of this paper is to stimulate a discourse and search for appropriate theoretical foundations for web services. The complexity of web services technology demands such a foundation. A theoretical foundation can provide adequate guidance not only to accelerate research related to web services, but can also promote their acceptance. Based on an extensive review of prior work in SCC and ICWS, we identify theories implicitly used for web services research, and propose the Language-Action Perspective (LAP) as an important and necessary complement to these. Our proposal follows the observation that there is a close match between the core concerns of web services and the LAP approach. Our ongoing work is aimed at validating appropriateness of LAP as a theoretical framework for web services through empirical research.