Ia lulus dari Fakultas Teknik Elektro di Skopje pada 1995. Selama 1996 ia bekerja sebagai asisten humas di Institut Masyarakat Terbuka Makedonia. Pada tahun yang sama ia dipilih sebagai anggota Dewan Kota Skopje dan bekerja selama 2 tahun. Dari 1997 sampai 2002 Sekerinska bekerja sebagai asisten Fakultas Teknik Elektro di Skopje, dan pada 1998 diangkat sebagai anggota Majelis Republik Makedonia. Ia ditunjuk sebagai wakil koordinator kelompok parlemen Persatuan Sosial Demokrat Makedonia dan merupakan anggota sejumlah komite parlemen. Ia menerima mandat kedua sebagai anggota parlemen dalam pemilu parlemen 2002, saat ia dengan segera ditugaskan ke Wakil Perdana Menteri Republik Makedonia yang bertanggung jawab untuk integrasi Eropa.
Ia fasih bercakap bahasa Inggris dan Prancis, dan ia adalah pengarang sejumlah karya ilmiah dan ahli. Ia memenangkan Penghargaan "Pemimpin Global Hari Esok", dianugerahi oleh World Economic Forum.