Multispeed transmissions can enhance the dynamics and economic performance of electric vehicles (EVs), but the coordinated control of the drive motor and gear shift mechanism during gear shifting is still a difficult challenge because gear shifting may cause discomfort to the occupants. To improve the swiftness of gear shifting, this paper proposes a coordinated shift control method based on the dynamic tooth alignment (DTA) algorithm for nonsynchronizer automated mechanical transmissions (NSAMTs) of EVs. After the speed difference between the sleeve (SL) and target dog gear is reduced to a certain value by speed synchronization, angle synchronization is adopted to synchronize the SL quickly to the target tooth slot’s angular position predicted by the DTA. A two-speed planetary NSAMT is taken as an example to carry out comparative simulations and bench experiments. Results show that gear shifting duration and maximum jerk are reduced under the shift control with the proposed method, which proves the effectiveness of the proposed coordinated shift control method with DTA.