As mobile handsets are typically much slower than desktops for processing intensive applications, and as XSL-based XML document transformations (or XSLT) are processing intensive, such transformations are costly on mobile devices both because of execution time and energy consumption. While other processing intensive applications, such as voice communication and graphics rendering, have exploited options in the design of mobile processor architecture, similar methodologies have not been applied to XSLT processing. A method for parallelizing XSLT processing on devices with multiple processors is therefore devised. The method divides XSLT processing into separately schedulable subtasks, synchronizes these subtasks, and schedules such subtasks on multiple processors for improved time and energy efficiency.