In this talk we present the use of Factor Graphs and Message Passing for three problems in wireless communications: i) Equalization and ii) Joint channel estimation and equalization of the communication channel, and iii) Synchronization of local clocks in a wireless network. Our contributions on the three aforementioned topics address model choice, factorization, message representation and application of message passing theory. Furthermore, with a proper factorization and message representation, we propose a novel hardware architecture for the equalization problem.