Карьерный дипломат, Мадина Джарбусынова в министерстве иностранных дел Казахстана занимала практически все посты, за исключением главного. В 1998-1999 годах она была вице-министром, после чего в течение четырех лет работала постоянным представителем Казахстана в ООН. По возвращении в Казахстан она заняла пост посла по особым поручениям МИД и отвечает преимущественно за вопросы человеческого измерения и прав человека. Джарбусынова – неизменный глава делегации Казахстана на большинстве форумов ОБСЕ. По данным многих дипломатов, она неоднократно получала приглашения на работу в ООН и другие международные структуры, но ни одно из этих приглашений она не приняла.