סלימאן הוא מנכ"ל הארגון אג'יק לשינוי חברתי - המרכז הערבי יהודי להעצמה, לשוויון ולשיתוף. מאז שהחל לעבוד בו בשנת 2006 הוא מילא שורה של תפקידים, האחרון שבהם - סמנכ"ל הארגון ומנהל הפרויקטים. במסגרת תפקידו הוא אחראי על תקציב הארגון, על תוכניתו האסטרטגית, על ניהול כל הפרויקטים שלו בתוך ישראל ועל הרחבת הפעילות לצפון הארץ ולמרכזה. הוא יזם והקים את ארגון הנוער של אג'יק ומשמש גם כמנכ"ל שלו. הארגון, שחברים בו אלפי חניכים ומאות מדריכים, הוכר על ידי משרד החינוך ומקבל ממנו תקציב חלקי. קודם לכן עבד סלימאן במגוון תפקידים במשרד החינוך - כמורה, כמחנך וכרכז מקצוע.