J2ME (Java 2 Micro Edition) software is playing a more and more significant role in embedded systems. However, with the growing complexity and function enhancement of J2ME software, its GUI (Graphical User Interface) testing is facing with great challenges. This paper proposes a new automated GUI testing method for J2ME software, which adopts an automated test case generation means based on FSM model and uses a unique program instrumentation scheme. Test cases are translated to the test script, which drives the J2ME program under test, and generates test report. In our experiments the automated testing system is implemented. Example Results show this testing method can automatically generate test cases for GUI based on the specification of the J2ME program and can also drive the running of the tests in the automated way. The testing method is more effective than the traditional ones; it has advantages, such as higher automation level, full fault-detection capability and general applicability. So, this method can see its applicable prospect in J2ME software testing.