Is it possible to change the tab order of MENU_LOCAL_TASK items on a given page? I have created a couple MENU_LOCAL_TASK items for my advanced search page in Drupal 6, but they appear at the end of the tab list on the far right. I would like my new items to appear first in the list of tabs. 

Is there an easy way to accomplish this? I tried setting the weight of my new task items to -99 but this appeared to do nothing.
An easy and correct way is to change the weight as you do. Did you clear menu cache?