I am trying to search for messages in the Sent (actually i care for both) but I only get incoming messages. For the time being i have
imap_conn.select() str_
You need to use: imap_conn.select('[Gmail]/Sent Mail')
Just wanted to point this out for future users who see this. It's hidden in the comments.