I'm racking my head with following problem. I wish to have SEF URL Joomla style site.com/category/title-of-the-article

Is it even possible to achieve that with K2 with no additional extensions needed?

My URL currently looks like this: site.com/menu-name/sub-menu-name/category-name/article-name ... definitively not SEF. :)

Changing menu from External URL to k2 category changes nothing. And I don't wish to have only Joomla SEF URL as I get pesky /item/ instead of category.

Hello Ini,

In order to change the /item/ or /itemlist/ suffixes you need to use K2's advanced SEF. Please read these two posts for instructions.

getk2.org/blog/1169-k2-v265-released
getk2.org/blog/1159-k2-v264-release-introduces-new-cool-sef-url-options

I have read the article you pointed to me and it only mentions "menu orphan" K2 items. My K2 items are linked to Joomla menus.
That's the reason for displaying a link in site.com/menu-name/sub-menu-name/category-name/article-name format.
I want to remove the "menu-name/sub-menu-name" part from the link, so it would display only site.com/category/title-of-the-article or alternatively site.com/title-of-the-article
Can anybody help me achieve that?

You need to use an SEO extension like sh404sef to achieve this.