SOAP is a simple object access protocol that builds upon the versatile XML standard in providing the widely interoperable cross-platform system-tosystem Web Services. However, the intrinsic character based XML standard coupled with finite network resources and the heterogeneous nature of a vast variety of devices involved in the process bring about unavoidable delays. Table Driven XML (TDXML) provides an efficient way of accelerating the bottlenecks of network verbosity and at the same time improves the inefficient serialisation/deserialisation process of converting machine object representations to/from XML representations. TDXML encodes the message data into tabular format, with each data and attribute element being assigned unique identifiers for improved serialisation and deserialisation efficiencies. Evaluation result shows that the proposed technique reduces the resultant message size by over 200% and improves the serialisation/deserialisation efficiency by 400% when compared to other standard SOAP implementations.