Abstract : A cross-talk in host-parasite associations begins when a host encounters a parasite. For many host-parasite relationships, this cross-talk has been taking place for hundreds of millions of years. The co-evolution of hosts and parasites, the familiar 'arms race' results in fascinating adaptations. Over the years, host-parasite interactions have been studied extensively from both the host and parasitic point of view. Proteomics studies have led to new insights into host-parasite cross-talk and suggest that the molecular strategies used by parasites attacking animals and plants share many similarities. Likewise, animals and plants use several common molecular tactics to counter parasite attacks. Based on proteomics surveys undertaken since the post-genomic era, a synthesis is presented on the molecular strategies used by intra- and extracellular parasites to invade and create the needed habitat for growth inside the host, as well as strategies used by hosts to counter these parasite attacks. Pitfalls in deciphering host-parasite cross-talk are also discussed. To conclude, helpful advice is given with regard to new directions that are needed to discover the generic and specific molecular strategies used by the host against parasite invasion as well as by the parasite to invade, survive, and grow inside their hosts, and to finally discover parasitic molecular signatures associated with their development.