2004年凉山州市委书记是杨波。
分点回答如下：
1. 杨波，男性，1962年出生在四川达县，中共党员。
2. 1984年毕业于西南财经大学外贸系，获经济学学士学位。
3. 1988年加入四川省发展和改革委员会，历任干部、科员、副科长等职务。
4. 1997年进入四川省人民政府办公厅工作，历任干部、副调研员、调研员等职务。
5. 2000年起担任四川省委组织部干部二处处长，2003年升任三处处长。
6. 2004年任凉山彝族自治州州委书记，主持全州工作，推进凉山经济、文化、教育、医疗等各方面的发展。
7. 2007年调任成都市委常委、市纪委书记，2012年退休。
8. 杨波在担任凉山州市委书记期间，致力于打击非法采伐樟子松和黑木耳等违法行为，在推进经济社会发展的同时加强生态保护工作，受到了社会各界的赞誉。
