That's the yellow, 5-pointed star? I'd do this: # Push the "starred" button on the Quickfilter Bar. This will make it show only starred messages. # Use ctrl+a to select all the displayed messages. # Hit the delete button. # Unset the "starred" button in the Quickfilter. An alternative is to: # Sort by the starred column to group all the starred items together. # Select the first starred item. # Scroll down to the last starred item and shift+click it to select all messages in between. # Then again delete will work on the selected messages. More on sorting and selecting here: http://www.ramsden.org.uk/8_How_to_sort.html