The Rams were forced to face a Home Office hearing on Wednesday after the 28-year-old fell just short of the criteria to gain an automatic permit.
But with that hurdle safely negotiated, Sterjovski can now join from Turkish club Genclerbirligi for an undisclosed fee, and Rams manager Paul Jewell said: "I am delighted with the decision, although we always felt we had a strong case. Mile is an international player with Champions League and World Cup experience. He will make a fantastic addition to the squad."
Copyright (c) PA Sport 2008, All Rights Reserved.