Ο 25χρονος Ολλανδός επέκτεινε το συμβόλαιό του με το σύλλογο του Άμστερνταμ, το οποίο έληγε το καλοκαίρι του 2010, για ακόμα 2 χρόνια.
Το ντεμπούτο του με τη φανέλα του "Αίαντα" το πραγματοποίησε το 2002 και από τότε μετράει 162 εμφανίσεις στην ενδεκάδα των Ολλανδών, 2 πρωταθλήματα αλλά και τρία κύπελλα Ολλανδίας.

Να σημειωθεί ότι ο Μάρτιν Στεκέλενμπουργκ είναι διεθνής έχοντας 10 συμμετοχές με το αντιπροσωπευτικό συγκρότημα της χώρας του.