I was basically restating what's in the manpage (which is a :
"autoremove is used to remove packages that were automatically installed to satisfy dependencies for other packages and are now no longer needed."
If it doesn't behave that way, just report a bug :)
