نخستین اثر رستمیان به نام «چهارباغ»با مساعدت استاد فرامرز پایور در سال ۱۳۶۵ با همکاری گروه اساتید موسیقی(جلیل شهناز؛اصغربهاری؛محمداسماعیلی؛محمد موسوی)منتشر شد.علی رستمیان از آن زمان تاکتون آثاری چون:مویه،واله وشیدا؛بامدادان؛نوبهار؛ارغوان؛جام عشق ،حکایت دل؛بوی پرچین،را با آهنگسازانی چون فرامرز پایور؛پرو یز مشکاتیان؛حسین فرهادپورو سوسن اصلانی منتشر کرده است.آخرین اثر او«از بودن و سرودن» با اهنگسازیچندآهنگ با صدای علی رستمیان دانلود کنید:
۱ - جوانی
آهنگ :سوسن اصلانی
۲- بوی پرچین
آهنگ: سوسن اصلانی
ساز : 
سنتور . سه تار
آهنگساز :
پرویز مشکاتیان
خواننده :
علی رستمیان
ماهور مرکب
1.انتظار و تصنیف ای عاشقان
2.سه تار و آواز
3.چهار مضراب نهیب (اجرای گروه)
4.نی و آواز غزل حافظ
5.چهار مضراب دلکش (اجرای سنتور)
6.تصنیف ماه رو شعر مولوی
7.تصنیف بیا تا گل برافشانیم شعر حافظ
8.چهار مضراب (اجرای سنتور)
9.سنتور و آواز شعر باباطاهر
10.تصنیف سوختگان شعر مولوی
11.تکنوازی سه تار (پرویز مشکاتیان)
12.تصنیف یار بیگانه آهنگ : اکبر محسنی شعر : بیژن ترقی
13.رنگ دشتی
14.تصنیف کنج صبوری
1-ey asheghan(www.hnb.persianblog.ir).mp3
10-renge dashti(www.hnb.persianblog.ir).mp3
11-konje saboory(www.hnb.persianblog.ir).mp3
2-AVAZ BA SETAR(www.hnb.persianblog.ir).MP3
3-CHARMEZRAB(NAHIB)(www.hnb.persianblog.ir).MP3
4-AVAZ BA NEY(www.hnb.persianblog.ir).MP3
5-CHARMEZRAB DELKASH(www.hnb.persianblog.ir).MP3
6-TASNIF(MAHROO)(www.hnb.persianblog.ir).MP3
7-bia ta gol-avaz(www.hnb.persianblog.ir).mp3
