The hidesBottomBarWhenPushed doesn't apply to tab bars. It applies to button bars that you have configured on the UIViewController inside the UINavigationController.
I'm guessing your app has the UINavigationController inside the UITabBarController (this is the standard arrangement). This means that pushing a new navigation view can't affect the UITabBar (since the tab bar is outside the control of the UINavigationController).
There are two ways around this:
Put the tab bar inside the navigation control (push the UITabBarController into the navigation controller). The tab bar will slide left/right as any normal UIViewController.
Use a modal view controller instead (this will replace the whole screen but animates differently to standard navigation views). The advantage with this is it presents a clear, distinct interface -- good for special behavior. Read documentation for presentModalViewController:animated: (or interweb search it) for details on how this is done.
edit: If you want tabs/bars within a view, perhaps you should consider using UISegmentedControl (for tab-like control) or UIToolbar (for bars).