Dramatic increases in mobile applications are evolving; accordingly, faster spatial data transmission is required. Despite the transmission of Raster and TIN data types had significant enhancements; the vector data, which constitutes the main bulk of any GIS, is lacking the speed suitable for practical solutions. Vector data in Mobile GIS faces several challenges, e.g., volume of data, limited bandwidth, expenses of wireless services, and mobile device limited capabilities, so, Mobile GIS user suffers long response time. Progressive vector data transmission has been investigated to overcome above obstacles. In this research, enhanced progressive data transmission is reported, new modifications of another approach published by different author are investigated; the proposed modifications minimized the number of required topological checks and reduced the response time. A prototype based on client-server architecture is developed using Java technology, real datasets are examined using Nokia 6300 mobile handset, and the visualization at client side uses Scalable Vector Graphics format.