The plumbing was just redone in my small house. Been living here since July, 3 days ago the gurgling noise started in my shower drain when I flush the toilet and gem the dishwasher is draining.

Your sewer system is gasping for air. First, check whether all plumbing fixtures are properly vented. Then, check whether there is trap installed on your shower drain. Also, you may have to snake your main sewer line ( through toilet opening in the floor ) in your small house.. . Back to you... Milo